首先,我把树状数组区间修改写成
update(x,w); update(y + 1,w);
竟然有60分
然后我把这个改了,然后读入的时候写成
for(int i = 1;i <= n;i ++){ a[i] = read(); a[i] -= a[i - 1]; update(i,a[i]); }
在差分数组上面差分竟然还有60分
震惊