首先几个显而易见的结论:
据此,我们只需要找一段长度为 n2\dfrac{n}{2}2n 的区间,且区间和同样是 sum2\dfrac{sum}{2}2sum 即可。
其中 sumsumsum 表示整个序列的和。