Qtree_Tle

树链剖分直接秒，动态树一直TLE,求神牛，求优化

全部加inline就AC了

..

Link-Cut Tree常数无比巨大..非加inline不可的..

既然提了Link-Cut Tree我就顺便在这提问吧
点权的话是很好处理的..那么边权应该怎么处理?
我是说... 如果splay直接存下边权的话，有各种乱七八糟的麻烦...

先申明，可能我的处理不是很好啦
我是将边权寄存在点上，也就是cost[i]表示i->father[i]的边权，然后就不用在Splay里面维护cost[i]了，可以直接用。
可能表达有点不清楚，可以留邮箱吗？我把qtree1的动态树发给你

Qtree2树链剖分继续秒，lct继续tle

lct终于过Qtree2了,一起过了Qtree3

LS请去PT007J Qtree3是假的

PT07J

哦.. 大概听明白了 多谢大牛
程序的话暂时还不用..先自己琢磨下吧

POJ 3237 带了个标记，还WA了几次，撞死算了
我是蒟蒻~

这道LCT好写多了，比剖分少了60+行