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