会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只下饭菜的blog
简简单单,可可爱爱
博客园
首页
新随笔
联系
订阅
管理
2024年2月19日
长链剖分
摘要: 谁家刚学会一个知识点就放黑来做啊。 长链剖分 建议在会重链剖分的基础上再来学长链剖分。 长链剖分与重链剖分不同的地方在于:重剖以子树大小来选重儿子,长剖以子树深度来选重儿子。 长剖的优势有: 可以 \(\mathcal{O}(1)\) 求 \(k\) 级祖先,可以在与深度有关的树形 dp 中优化掉一
阅读全文
posted @ 2024-02-19 22:28 A_box_of_yogurt
阅读(13)
评论(0)
推荐(0)
编辑
《具体数学》习题
摘要: 《具体数学》各章习题
阅读全文
posted @ 2024-02-19 20:11 A_box_of_yogurt
阅读(26)
评论(2)
推荐(0)
编辑
公告
Document