2019年10月14日
Link Cut Tree
摘要： Link Cut Tree LCT专题总结 Part 1 LCT 原理介绍 (以下均为个人见解) LCT是一种树链剖分，奇怪的树链剖分 根据我的认知，LCT是基于将整颗树随机地剖成若干条能够动态改变的链，每条链均是一条到达祖先的路径 整棵LCT就是由这样的链构成，并且这些链可以动态重构和连接 LCT 阅读全文
posted @ 2019-10-14 22:02 chasedeath 阅读(279) 评论(0) 推荐(0) 编辑