(口胡做法,佬轻喷
考虑这样一个线段树,维护区间和,有区间修改和区间查询。
区间查询直接返回区间这些数的和,O(logn)O(\log n)O(logn) 没的说
区间改,有以下几个参数:l,r,s,x,dl,r,s,x,dl,r,s,x,d ,在 [l,r][l,r][l,r] 区间内,从 sss 开始,每隔 xxx 个数加 ddd
感觉 pushdown 是 O(1)O(1)O(1) 内可以解决的,特此求问万能的谷民,可做吗