牛客国庆集训派对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

>>阅读原文<<