线段树
一些实现细节:
1.对于增量,赋值等操作可以封装为一个带检验当前节点是否存在的函数,在down里面可以复用
2.对于当前节点的区间范围不要存,在函数里面传参好写一些,并且可以宏封装好每个子节点的新区间范围,更新和查询操作都会用到
3.还是提前建树吧,这样避免那种很恶心的超一点点数组大小就必须翻倍的情况,关于建立节点的lazy(坑!)
求和
区间最值
Codeforces 52C Circular RMQ 更新区间增量,查询区间最小值:水
一些实现细节:
1.对于增量,赋值等操作可以封装为一个带检验当前节点是否存在的函数,在down里面可以复用
2.对于当前节点的区间范围不要存,在函数里面传参好写一些,并且可以宏封装好每个子节点的新区间范围,更新和查询操作都会用到
3.还是提前建树吧,这样避免那种很恶心的超一点点数组大小就必须翻倍的情况,关于建立节点的lazy(坑!)
Codeforces 52C Circular RMQ 更新区间增量,查询区间最小值:水