考虑每个数一定是这个形式:
(i + x,i - x)
所以如果我们要构造一个最大的数组。
那一定是这样的形式:
有一半为(i + x),有一半(i - x)
那么我们发现每个数有这样一个范围
(i - lim_i > l),(i - top_i < r)
我们发现其实我们需要强制枚举的并不多
所以发现有很大一部分是这个数加减都可以,我们考虑直接枚举有限制的,他其实类似于一段中间区域,即可。
考虑每个数一定是这个形式:
(i + x,i - x)
所以如果我们要构造一个最大的数组。
那一定是这样的形式:
有一半为(i + x),有一半(i - x)
那么我们发现每个数有这样一个范围
(i - lim_i > l),(i - top_i < r)
我们发现其实我们需要强制枚举的并不多
所以发现有很大一部分是这个数加减都可以,我们考虑直接枚举有限制的,他其实类似于一段中间区域,即可。