2019ICPC南昌邀請賽網絡賽J題 樹上主席樹&鏈上邊權第k大

裸的樹上主席樹node 須要注意：ios  1.最後須要查詢的部分是：query(1,n,root[l],root[r],root[lca],root[lca],k))c++ 即l+r的前綴和減去兩個lca的前綴和數組 2.這裏的倍增操做，須要使用log數組先預處理出來，不然會超時spa #include<bits/stdc++.h> using namespace std;

>>阅读原文<<