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

来源:互联网 发布:十八钗就是知否 编辑:程序博客网 时间:2024/04/29 23:54

单点更新

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

单点查询

区间查询

原创粉丝点击