2020年1月6日
【模板】K级祖先（长链剖分）
摘要： "题目：lxhgww的奇思妙想——长链剖分" 思路 长链剖分是根据链的长度为准则对一棵树进行剖分，和树剖类似。它有着特殊之处： $1$、从一个结点开始往上跳，经过的长链不超过$\text{O}(\sqrt n)$次。这个就没有树剖优秀了。 $2$、从一个结点向上跳$k$层，跳到的结点所在长链的长度$ 阅读全文
posted @ 2020-01-06 20:15 AC-Evil 阅读(171) 评论(0) 推荐(0) 编辑