[luogu P4211] [LNOI2014]LCA

[luogu P4211] [LNOI2014]LCAc++ 題解 首先考慮把詢問拆成兩個前綴和 而後對於把把每一個點一次插入，每次把那個點到根的全部點權值+1 詢問就是z到根的路徑權值和 樹剖一下就作完了web #include<bits/stdc++.h> #define mod 201314 #define ll long long using namespace std; const in

>>阅读原文<<