会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
2019年3月19日
51nod2004 终结之时 (支配树+树剖+树链的并)
摘要: "link" 我永远喜欢洛天依 给定一张图~~世末积雨云~~,你需要维护其支配树: 单点修改,子树修改,树链修改 子树求和,树链求和,多条树链的并集求和 撤销之前的操作 可以先用 "Lengauer Tarjan 算法" 求出图的支配树,然后把它树剖,开一个线段树维护 至于多条树链的并集求和(有点像
阅读全文
posted @ 2019-03-19 06:25 ghj1222
阅读(251)
评论(0)
推荐(0)
编辑
公告