一生之敌----能够花式写错一万次的线段树

单点更新

区间更新
http://codeforces.com/contest/816/problem/B
写错的地方:
1.在push_down 更新的地方应该注意数组越界
2.区间更新的lazy 分清楚是+1,还是+=lazy,包括更新,和push_down
3.push_down 的位置有点分不清楚

单点查询

区间查询

猜你喜欢

转载自blog.csdn.net/qq_24664053/article/details/72861366