会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yhang
首页
订阅
管理
2022年3月31日
树链剖分
摘要: 树链剖分是一种可以 应付毒瘤出题人 将树上问题转换为线性数组问题的算法 另外在观看文章前,普及一下DFS序, 就是对一棵树进行DFS,其中第 \(i\) 个点是第 \(p_i\) 个遍历到的, 那么其 DFS 序就是 \(p_i\) 重链剖分 例题 例题来自 洛谷树链剖分模板题 大意是说: 给定包含
阅读全文
posted @ 2022-03-31 21:24 yhang323
阅读(64)
评论(0)
推荐(0)
编辑
公告