2019 年 2月 24 日随笔档案 - AC-Evil

摘要：具体待更代码：阅读全文

posted @ 2019-02-24 17:41 AC-Evil 阅读(131) 评论(0) 推荐(0) 编辑

摘要：树链剖分是基于重孩子将树划分成若干条链，配上对应的数据结构（例如这里的线段树）就可以维护树中的链，甚至可以直接维护子树。貌似还有更高级的$\text{LCT}$，要搭配$\text{Splay}$。正在学习中。具体证明。。待更。。源码如下。阅读全文

posted @ 2019-02-24 13:24 AC-Evil 阅读(137) 评论(0) 推荐(0) 编辑

AC-Evil