【题解】洛谷P2680[NOIP2015]运输计划 树链剖分+树上差分+LCA+二分

题目链接 学习了大佬题解，主要思路摘抄如下： 先LCA一遍，记下每个任务的起点，终点，公共祖先，所需时间 然后二分答案，统计不满足答案的任务tot，然后维护一个sum[i]， 对于每个不满足条件的任务，sum[起点]++，sum[终点]++，sum[公共祖先]-=2， 并将它们的sum值传到父亲结点，最后看是否能找出某个点i，使sum[i]=tot并且 连到这个点的边权值>= 最大任务时间-答案，

>>阅读原文<<