摘要: 题解:终于会区间更新了!! 延迟标记:为了避免直接更新到叶节点,所以对 对应区间的结点 添加一个标记,记录本次更新的信息,不过当更新该结点的子结点时,一定要将 标记传递下去。这也是为什么在查询的时候也要传递标记。 阅读全文
posted @ 2018-03-12 21:32 天之道,利而不害 阅读(183) 评论(0) 推荐(0) 编辑