摘要： 今天看完了前缀和和差分 差分相当于用到了前缀和的思想 二维差分如下所示： include using namespace std; const int N=1010; int a[N][N],s[N][N]; //a[N][N]为原数组，s[N][N]为差分数组 //插入c，在(x1,y1),(x2 阅读全文