摘要：
【如果你不知道什么是树状数组：请点这里！！！ #130. 树状数组 1 ：单点修改，区间查询 这是一道模板题。 给定数列$a_1,a_2,\dots,a_n$，你需要进行m各操作，操作有两类： \(1\) \(i\) \(x\) ：给定$i,x$，将$a_i$加上$x$； \(2\) \(l\) \ 阅读全文
摘要：
差分是将数列中的每一项分别与前一项做差。 一维差分 例如$A:1，2，3，4，5，6$，差分后是$B:1，1，1，1，1，1$。 所以我们可以知道，对于一个给定的数列$A[]$，它的差分数列$B[]$为：\(B[1] = A[1]，B[i] = A[i] - A[i-1]\)。（数列$A[]$是数列 阅读全文