codevs 1082 线段树练习 3 树状数组 改段求段
题目
这里是树状数组频道。
哈！经过我深度挖掘各种blogs，终于看懂了！太辣鸡了我！
题目大意
给你N个数，有两种操作：
1：给区间[a,b]的所有数增加X
2：询问区间[a,b]的数的和。
数据范围：1<=n<=200000，1<=q<=200000
题目分析
一直觉得树状数组是个很神奇的东西。
如果你已经看过很多篇blogs觉得走投无路了，压抑住（...
原创
2019-08-02 11:50:49 ·
199 阅读 ·
0 评论
关注
分享
扫一扫