- 博客(2)
- 收藏
- 关注
原创 线段树
区间延迟标记:修改时仅在最表层的区间上标记。每次询问时先检查该询问区间的结点上是否有未清空的延迟标记,若有则PushDown。 常用延迟标记:add[],mul[] 例如,如图为一棵线段树: 设初始时add[1]=add[2]=……=add[13]=0。 (1)加操作:区间(4,7)中的每一个元素加2 ①从根节点开始,边PushDo
2017-08-26 21:28:10 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人