简单差分应用

1. 给定一个数组a[n],每次可进行操作1，将l~r区间内元素依次加上等差数列的项，2，查询任意区间数的和。
   方法：维护一个二阶差分数组d[n]对于[l,r]的1操作,设所加等差数列首项为p,工差为q,只需将d[l]+=p,d[l+1]+=q-p,d[r+1]减去p+(r-l+1)*q;d[r+2]+=p+(r-l)*q;

void add(int l,int r,int a,int k)
{
    d[l]+=p;
    d[l+1]+=q-p;
    d[r+1]-=(r-l+1)*q+p;
    d[r+2]+=(r-l)*q+p;
}