摘要: LCT能干啥 模板: 维护可加的树链信息:询问都是一条链上的信息;维护方式和线段树差不多; 增加一条边; 删除一条边; 修改一个点权; 修改一条路径上的所有点的点权; 整体来说,像是树链剖分的森林化,再用$splay$代替线段树; $eg.$ "染色" ​ "Tree II" 维护MST $eg.$ 阅读全文
posted @ 2019-12-20 16:05 YudeS楪 阅读(444) 评论(0) 推荐(1) 编辑