居然AK了（前几条都是存代码，不信的话自己看看就知道）

我又被局部变量和全局变量更新给绊住了QAQ 真难玩
代码丑 慎入。

几个小时也是恶习死了

看起来只询问最大值，但其实最大最小值都要维护

加了快读还这样慢，只因为处理边权时太过暴力

第一道自AC树剖……

好麻烦的题......受不了了

回复 @cstdio :
请问这道题该怎么用DFS序做啊？

不给maxv[0]和minv[0]赋初值真是脑残,调了一晚上

线段树直接修改叶节点 没打标记 竟然过了 0.0
在 POJ RE......

O(n)竟然过了！！！！！！

提交1A，第二道树链剖分

回复 @Gold Miner :
LCA=Least Common Ancestors 只要你的算法需要向上找到公共祖先就叫LCA

回复 @cstdio :
那不是LCA。。
你不能把往上找的都叫lca。。。。
我用这种方法过了bzoj了。。

回复 @Gold Miner :
那你的find函数是啥

回复 @cstdio :
我没用lca好吧，彩笔

回复 @Gold Miner :
呵呵还不是因为我仁慈的数据才让你那个最坏O(N)的LCA过掉的
彩笔看运行时间 (╯‘□′)╯（┻━┻

擦，怎么这么慢。。。
@cstdio
彩笔。。我说可以不用lca吧。。。
@cstdio
膜拜，6小时就写完了。。。
本来我的代码应该较短的。。不知为何这么长。。。
以前见过一道类似的。。被那道题坑了。。debug一天。。。

嗯，我用的是树链剖分……
DFS序求LCA的数组一定不能开太小！！！！！
数据淼，没有特意卡哪个算法的……