樹上差分

樹上差分 Max Flow NKOJ3605 給定一棵有N個點的樹，所有節點的權值初始時都爲0。 有K次操作，每次指定兩個點s,t，將s到t路徑上所有點的權值都+1。 請輸出K次操作完畢後權值最大的那個點的權值。 2≤N≤50,000 1≤K≤100,000 對於每一次修改s,t，將s,t的權+1; 將LCA(s,t)和father[LCA(s,t)]的權-1; 一個點最終被覆蓋的次數就是這個點所

>>阅读原文<<