【題解】洛谷P2680[NOIP2015]運輸計劃 樹鏈剖分+樹上差分+LCA+二分

題目鏈接 學習了大佬題解，主要思路摘抄如下： 先LCA一遍，記下每個任務的起點，終點，公共祖先，所需時間 然後二分答案，統計不滿足答案的任務tot，然後維護一個sum[i]， 對於每個不滿足條件的任務，sum[起點]++，sum[終點]++，sum[公共祖先]-=2， 並將它們的sum值傳到父親結點，最後看是否能找出某個點i，使sum[i]=tot並且 連到這個點的邊權值>= 最大任務時間-答案，

>>阅读原文<<