2020年4月15日
洛谷 P3690 【模板】Link Cut Tree （动态树）
摘要： "传送门" Link/Cut Tree 板子题。就当存个模板吧。 说一下对 LCT 的简单理解吧，对于一颗树，将其分为多个 splay，每个 splay 之间通过虚边联系，每个 splay 不重叠的维护树的一部分边。通过 access 操作，虚边变实边，实边变虚边，可以构造出一个 splay 维护从 阅读全文
posted @ 2020-04-15 16:22 BakaCirno 阅读(119) 评论(0) 推荐(0) 编辑