摘要：
题意 思路：直接树链剖分，用线段树维护即可，算是树剖的经典题目吧。 代码： 阅读全文
摘要：
题意及思路 说一下为什么按LCA深度从深到浅贪心是对的。我们可以直观感受一下，一条的路径会影响以这个lca为根的这颗树中的链，而深度越深，影响范围越小，所以先选影响范围小的路径。 阅读全文
摘要：
题意及博客 树链剖分分为2步，第一次求出深度，重儿子，第二次求出重链，用到了启发式的思想，即对于比较重的儿子，尽量去完整的维护它。类似于我们去合并两个堆，明显把小的堆逐个插入大的堆中会比大的往小的插更优，而这可以达到均摊O(logn)的效果。对于这个题，类似选重儿子， 我们每次尽量选择最长的路径，选 阅读全文