摘要：一、分块 分块的基本思想是，通过对原数据的适当划分，并在划分后的每一个块上预处理部分信息，从而较一般的暴力算法取得更优的时间复杂度。 我们将序列按每$s=\sqrt$个元素一块进行分块，并记录每块的区间和$sum_i$。 \(\begin{matrix}\underbrace{a_1+a_2+... 阅读全文