摘要： 洛谷原题链接：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+ 阅读全文