2016年3月5日
树链剖分
摘要： 首先了解一下基本概念： 重儿子：siz[u]为v的子节点中siz值最大的，那么u就是v的重儿子。 轻儿子：v的其它子节点。 重边：点v与其重儿子的连边。 轻边：点v与其轻儿子的连边。 重链：由重边连成的路径。 轻链：轻边。 剖分后的树有如下性质： 性质1：如果(v,u)为轻边，则siz[u] * 2 阅读全文
posted @ 2016-03-05 20:48 WCB-ACM 阅读(474) 评论(0) 推荐(0) 编辑