会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YudeS楪
创造1024
博客园
首页
新随笔
联系
订阅
管理
2019年12月20日
LCT能干啥???
摘要: LCT能干啥 模板: 维护可加的树链信息:询问都是一条链上的信息;维护方式和线段树差不多; 增加一条边; 删除一条边; 修改一个点权; 修改一条路径上的所有点的点权; 整体来说,像是树链剖分的森林化,再用$splay$代替线段树; $eg.$ "染色" "Tree II" 维护MST $eg.$
阅读全文
posted @ 2019-12-20 16:05 YudeS楪
阅读(566)
评论(0)
推荐(1)
编辑
公告