会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EricQian's Blog
Hoping for the best but expecting the worst.
博客园
首页
新随笔
订阅
管理
2021年10月1日
虚树 virtual-tree
摘要: 大致内容 oi-wiki上对虚树的介绍 如果一棵树有若干个询问,每次询问 $k$ 个点,$k$ 很小但 $n$ 比较大时,真正需要处理的点很少。 在这种情况下,虚树就派上用场了。我们可以只处理那些关键点,而忽略其他点,方便处理 $\sum k$ 与 $n$ 同阶的情况。 那么哪些点才是需要的呢?发现
阅读全文
posted @ 2021-10-01 14:53 EricQian06
阅读(62)
评论(0)
推荐(0)
编辑
公告