2019年3月8日
线段树超级大模版
摘要： 建树 单点修改 区间查询 然后是线段数的区间修改以及相应的查询： 区间修改用到了lazy的思想，即当一个区间需要更新时，只递归更新到那一层结点，并将其下层结点所需要更新的信息保存在数组中，然后返回，只有当下次遍历到那个结点（更新过程中或查询过程中），才将那个结点的修改信息传递下去，这样就避免了区间修 阅读全文
posted @ 2019-03-08 22:56 千摆渡Qbd 阅读(233) 评论(0) 推荐(0)