【树状数组】MZOJ1090:Crazy
CRAZY
题目描述
区间长度为n
设其为a[1]~a[n]
初始值均为0
请你支持如下操作:
0 l w 给a[l]a[l]加ww
1 l r w 给a[l],a[l+1]…a[r]a[l],a[l+1]…a[r]加ww
2 l r w d 给a[l],a[l+1]…a[r]a[l],a[l+1]…a[r]分别加上w,w+d,w+2d,…,w+(r−l)dw,w+d,w+2d,…...
原创
2018-06-11 20:57:14 ·
320 阅读 ·
0 评论