摘要： 洛谷原題鏈接：P3258 [JLOI2014] 松鼠的新家 化簡題意:給定一棵樹，進行Q次對（x,y）整條鏈節點權值+1，輸出每個點權值 LCA+樹上差分板子 注意：對于2~n個修改的點，每個點計算了兩次，所以減一 代碼： #include<bits/stdc++.h> #define int lo 閱讀全文

摘要： 洛谷原題鏈接：P2912 [USACO08OCT] Pasture Walking G 題意簡化：給定一棵樹，求Q個詢問鏈（x,y）的長度 容易想到LCA，然后考慮求長度，可以通過倍增法求（x，LCA（x,y））,(y,LCA(x,y)),然后求和即可 代碼: #include<bits/stdc+ 閱讀全文