2024年1月
Link-cut Tree
摘要： 链剖分 重链剖分 使用静态数据结构维护，按照把子树大小最大的设为重儿子，然后连重边，如此剖分。这样做的好处是，每条路经经过 \(\log n\) 条重边。 实链剖分（LCT） 逻辑基本相同，选某个点的儿子与这个点之间连一条实边。但是更加灵活，比如access操作之后可能一个点和它儿子只有虚边 使用s 阅读全文
posted @ 2024-01-25 22:13 Reality_Creator 阅读(7) 评论(0) 推荐(0) 编辑