摘要： 三种方法： 1.树链剖分（在上一篇代码中已经讲解得很详细，不再一一赘述） 2.Tarjan（慎用！如果题目是按照树剖卡常数的话，则此算法会MLE（空间大小为树剖的两倍）） 有个特别形象的讲解在这里：http://www.cnblogs.com/JVxie/p/4854719.html 3.倍增 这个 阅读全文