树状数组的区间更新和区间查询
A[1-n]的和
所以需要维护两个树状数组
sum1[i] = D[i]
sum2[i] = D[i]*(i-1)
然后修改相应的更新和求和方法即可
void update(){
int x = i;
while(i <= n){
sum1[i] += k;
sum2[i] += k * (x-1);
i += -i&i;
}
}
int sum(int i){
int sum = 0,x = i;
while( i<= n ){
sum += x * sum1[i]-sum2[i];
i -= -i&i;
}
return sum;
}
算法太卷啦
