Salty_Fish

摘要： 前缀和与差分 先记一下前缀和，比较简单。 前缀和 一维前缀和 一维前缀和：能以$O(1)$的时间完成求一段区间上的和。 定义：s[i] = a[1] + a[2] + ... + a[i] 求解$l-r$上的和就是s[r]-s[l-1] 二维前缀和 就是把一维的拓展了一下，相对应的求解s[i]的方式 阅读全文