摘要: 介绍、用途 LCT是树链剖分中的一种,又叫实链剖分、动态树,常用于维护动态的树、森林。 维护方式 LCT并不直接维护原树,而是用一堆splay作为辅助树来维护。原树中的一条实链上的点在一棵splay中,虚边体现为辅助上的连接两棵splay的虚边,只认爸爸不认儿子。 变量介绍 1 int n,m; 2 阅读全文
posted @ 2018-08-22 20:43 A星际穿越 阅读(213) 评论(0) 推荐(0) 编辑