2019年10月26日
长链剖分
摘要： 一种用来合并子树中关于深度的信息的trick 重儿子定义为沿着重儿子走到的叶子深度最深。 求 $k$ 级祖先 一个节点的 $k$ 级祖先所在的重链长度不小于 $k$。 证明显然。 1. 记录重链长度 $len[u]$ 以及链头 $top[u]$。 2. 记录倍增数组 $fa[u][sz]$。 3. 阅读全文
posted @ 2019-10-26 10:31 Mrzdtz220 阅读(147) 评论(0) 推荐(0)