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

>>阅读原文<<