CF1550D Excellent Arrays

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

posted @ 2021-09-17 14:36  fhq_treap  阅读(24)  评论(0编辑  收藏  举报