Wisdom+.+

摘要： 差分数组是什么呢？ 差分数组是前缀和的逆运算。 一般定义的差分数组是原数组相邻两个元素之间的差的数组，后面也有非一般的定义。 如一维原数组是a[i]，则一阶差分数组是d[i] = a[i]-a[i-1]，对一阶差分数组d[]求一遍前缀和就能得到原数组a[]； 一阶差分数组的一阶差分数组是二阶差分数组 阅读全文

摘要： 区间和模板： const int N=1e5+5; int c[N]; int n; int lowbit(int x) { return x&(-x); } int sum(int x) { int ret=0; while(x) { ret+=c[x]; x-=lowbit(x); } retu 阅读全文