会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2019年3月5日
并不对劲的长链剖分
摘要: 真正强的人 真正强的人被称为管老师或很对劲的太刀流( "点这里" ) 长链剖分是什么? 重链剖分是对于每个点,找出它的儿子中子树最大的,称为重(zhong四声)儿子,在它和重儿子之间连重边,其他边是轻边,由重边组成的连是重链 这样就把一棵树拆成了很多条重链,可以将树上的问题变成链上的问题,时间复杂度
阅读全文
posted @ 2019-03-05 12:45 echo6342
阅读(170)
评论(0)
推荐(0)
编辑
公告