摘要: 不要当线段树都不会敲的菜鸡了。 线段树所要提供的是查询一个区间 内的信息,并允许修改操作。 节点数据向上更新 对于区间求和: 对于区间求最值: 节点懒惰标记向下传递 对于区间求和: 对于区间求最值: 建树 更新: 查询: 阅读全文
posted @ 2019-09-04 23:56 *Zzz 阅读(291) 评论(0) 推荐(0) 编辑