bzoj4876: [Zjoi2017]線段樹（樹上差分）

傳送門 對於這種廣義線段樹的題，想要定位區間 [ l , r ] [l,r] [l,r]能夠轉化成定位節點 [ l − 1 , l − 1 ] , [ r + 1 , r + 1 ] [l-1,l-1],[r+1,r+1] [l−1,l−1],[r+1,r+1]路徑上的一些兒子節點。 設 l c a = t lca=t lca=t 那麼路徑 [ l − 1 , l − 1 ] → t [l-1,l

>>阅读原文<<