2021年2月15日
【数据结构】LinkCutTree
摘要： https://oi-wiki.org/ds/lct/ https://www.luogu.com.cn/problem/P1501 和重链剖分的概念有点点像。或者应该叫做实链剖分。 LCT维护的“原树”并非是一棵树，而是一片森林。森林中的树可以切成各种形状的树，也可以把不同的树合并。LCT内部的“ 阅读全文
posted @ 2021-02-15 12:23 purinliang 阅读(53) 评论(0) 推荐(0) 编辑