02 2025 档案

Link-Cut Tree
摘要：Link - Cut Tree LCT 一般用于解决动态树问题（加边、删边）。 可以非常轻松地维护树链信息，但不太擅长维护子树信息。 Splay → 辅助树 → LCT 实链剖分 区别于重儿子，实儿子是我们自己选择的，于是具有极高的自由度。 L 阅读全文
posted @ 2025-02-19 16:03 Cindy_Li 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示