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