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