2021年9月26日
线段树理解
摘要： #如果update写成了边界为l==r，那跟没建树有什么区别 #没写pushdown的话就直接回溯sum，会出大锅，会存在大区间的ans和lazy都改了，但小区间的还是保持原样 当这个区间又被查询的时候，会出现大区间=小区间+小区间（tree i=tree i*2+tree i*2+1），相当于没改 阅读全文
posted @ 2021-09-26 10:12 liyishui 阅读(39) 评论(0) 推荐(0) 编辑