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