2021年1月3日
[复习资料]关于LCT
摘要： 关于LCT 实链剖分与LCT基础 树上信息不好维护，可以先断掉树上的若干条边，使得树退化为若干条链，然后依次维护这些链。 对于一棵有根树而言，可以选择让保留下来的若干条链上的点之间都是祖先关系，把断掉的边认为是虚边，保留下来的边认为是实边，这样我们得到的就是一棵树的实链剖分（的一种方案），不难发现一 阅读全文
posted @ 2021-01-03 21:51 xiaolilsq 阅读(291) 评论(0) 推荐(1)