Venux

摘要： http://www.51nod.com/Challenge/Problem.html#!#problemId=1199 又wa了一下午。。。 思路 树的先序遍历顺序刚好对应线段树的一个区间，利用这一点直接dfs建序，然后再建线段树来查询修改就可以了。 阅读全文

摘要： 线段树专场 更新结点，更新区间，区间求和（平均数）+ 树链剖分51Nod 1199 Money out of Thin Air 更新结点，区间最值，结点查找，区间求和51Nod 1364 最大字典序排列 区间合并 + LCA51Nod 1766 树上的最远点对 更新结点，结点查找，扫描线51Nod 阅读全文