Loading

2020年12月29日
求树上k级祖先
摘要： 长链剖分 1.前言 在学习淀粉质的时候，看到了P4292 [WC2010]重建计划这道题，发现可以用长链剖分来做。就学一下。 2.定义 2.1长链 长链的概念和重链相似 点$x$的长链指的是从$x$出发，到达的子树中深度最深的儿子所经过的路径 2.2长儿子♂ $x$所在的长链上的儿子称之为长儿子♂ 阅读全文
posted @ 2020-12-29 19:16 zhangwenxuan 阅读(330) 评论(0) 推荐(0)