摘要：
前缀和
令 $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 。 阅读全文