牛客國慶集訓派對Day6 I-清明夢超能力者黃YY

題解：lca預處理，樹上差分套線段樹合併複雜度O（nlogn）可是跑起來比樹鏈剖分（nlognlogn）的還慢...........node ​ #include"bits/stdc++.h" #define lson l,mid,ls[rt] #define rson mid+1,r,rs[rt] using namespace std; typedef long long LL; const

>>阅读原文<<