会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oracle's Blog
博客园
首页
新随笔
联系
订阅
管理
2023年9月6日
对于树上信息维护的思考
摘要: 在NOI大纲中,树链剖分作为NOI级算法,在NOIP中显然是不会出现的,但是我们仍然有办法利用 $dfn$ 序等技巧,将某些特殊的信息维护转化为利用简单数据结构维护的情况。 ## 树上前缀和 通常来讲,对于树上连续信息的查询,我们肯定要用到前缀和思想,即:设 $d_u$ 表示节点 $u$ 到根节点的
阅读全文
posted @ 2023-09-06 22:10 2017BeiJiang
阅读(10)
评论(0)
推荐(0)
编辑
公告