2018年2月8日
[note]树链剖分
摘要： 树链剖分 "https://www.luogu.org/problemnew/show/P3384" 概念 树链剖分，是一种将树剖分成多条不相交的链的算法，并通过其他的数据结构来维护这些链上的信息。 最简单的例子就是$LCA$，假设现在有一棵退化成链的树。如果要求任意两点的$LCA$，因为他们在同一 阅读全文
posted @ 2018-02-08 16:16 sdzwyq 阅读(208) 评论(2) 推荐(0) 编辑