2022年7月5日
「学习笔记」 zkw线段树-Summar Vacation Trainning Day3
摘要： 主要可以用来代替树状数组。 ~~所以大部分时候我还是用普通线段数咧~~ 其核心思想就是用两个"收缩"节点自底而上修改或查询。 并且区修区查时用 pushdown 会导致常数变劣,这时就使用标记永久化。 以下是区修区查。 Code(附注释): #include<cstdio> #include<ios 阅读全文
posted @ 2022-07-05 20:27 StranGePants 阅读(45) 评论(0) 推荐(0) 编辑