2019年9月13日
LCT 维护边双 / 点双的模板
摘要： 用 $\text{LCT}$ 维护边双的做法是：加入一条非树边时，将这段树上路径合并为一个点代表这个边双，具体实现用并查集合并点，在 $\text{Splay}$ 与 $\text{Access}$ 的过程中对辅助树上父亲做路径压缩。 用 $\text{LCT}$ 维护点双的做法是：加入一条非树边时 阅读全文
posted @ 2019-09-13 00:01 bestwyj 阅读(568) 评论(1) 推荐(1)