摘要：前缀和 令 $s[i] = a[1] + a[2] + ... + a[i]$ ，此时的 $s$ 数组就为 $a$ 数组的前缀和。 差分 令 $b[i] = a[i] - a[i - 1]$ ，此时的 $b$ 数组就为 $a$ 数组的差分数组。 阅读全文

摘要：单调栈 数组/栈中的数满足单调性质（递增或递减），可查询 1 - i 中的最小值或是最大值。 单调队列 类似于单调栈，但可控制区间长度，不一定是单调栈的 1 - i ，可以是 j - i 。 阅读全文