摘要：
靠！这道题TM搞了我好几天，真是烦死人！！！早上打了一个倍增的TM只有95分QAQ。。。 然后一气之下开始不断卡常，各种玄学优化，可是就是T。。TAT。。 可恶！晚上我就直接打了个tarjan，还好跑过了，可是打的我身心俱残！！！仿佛想起了打splay的岁月，各个代码3000+。。。 不过一次就打成 阅读全文
摘要：
不会树剖的我只有去学tarjan和倍增了，个人觉得倍增比tarjan好打一点。。。 tarjan学习的地方 http://www.cnblogs.com/JVxie/p/4854719.html 个人写的模板(洛谷的模板题，左右移符号打翻了，挑了好久QAQ） 接下来是倍增 学习： http://ww 阅读全文