【bzoj3307】雨天的尾巴 線段樹+樹鏈剖分

考慮若是在序列上的話，每次只須要在區間左端點+1，右端點-1，最後用線段樹一塊兒統計便可。html 在樹上的話，就用樹鏈剖分轉換成序列，每一次操做，對應修改O(log n)條重鏈上的標記，最後用線段樹來統計。ios #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<algorithm> #in

>>阅读原文<<