JROI

比较有思维的一个数学题，写个笔记纪念一下。 显然，为了使 $\sum\limits_{i=1}^n a_i^2$ 最大，整数一定要放最后一段，即求 $\sum\limits_{i=1}^n (a_i+m)^2$，而负数需要分情况考虑，即放第一段还是最后一段，中间的 $m-2$ 是空段，只考虑 $1$ ......

题目链接 观察数据，要求询问次数不超过 $\lceil2\log n\rceil-1$，相当困难。 我刚开始也在想二分，但这个东西并不具有单调性，但这个题具有的特点就是你不仅仅可以询问一个前缀，你还可以询问任意的集合。 首先发现如果能将 $n$ 个苹果分成 $S_1$ $S_2$ 两个长度接近的集合 ......