2024年9月18日
LCT
摘要： LCT，全称 Link Cut Tree，可以解决动态树问题。 首先要知道一条虚边连接了 2 个 splay，而这些 splay 构成了 LCT。 动态树（LCT） isroot 操作 如果一个点不是根，则考虑它既不是父亲的左儿 阅读全文
posted @ 2024-09-18 20:04 zxh923 阅读(19) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示