摘要: http://www.51nod.com/Challenge/Problem.html#!#problemId=1199 又wa了一下午。。。 思路 树的先序遍历顺序刚好对应线段树的一个区间,利用这一点直接dfs建序,然后再建线段树来查询修改就可以了。 阅读全文
posted @ 2019-04-07 18:49 Venux 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 线段树专场 更新结点,更新区间,区间求和(平均数)+ 树链剖分51Nod 1199 Money out of Thin Air 更新结点,区间最值,结点查找,区间求和51Nod 1364 最大字典序排列 区间合并 + LCA51Nod 1766 树上的最远点对 更新结点,结点查找,扫描线51Nod 阅读全文
posted @ 2019-04-07 13:59 Venux 阅读(167) 评论(0) 推荐(0) 编辑