2023年9月6日
对于树上信息维护的思考
摘要： 在NOI大纲中，树链剖分作为NOI级算法，在NOIP中显然是不会出现的，但是我们仍然有办法利用 $dfn$ 序等技巧，将某些特殊的信息维护转化为利用简单数据结构维护的情况。 ## 树上前缀和 通常来讲，对于树上连续信息的查询，我们肯定要用到前缀和思想，即：设 $d_u$ 表示节点 $u$ 到根节点的 阅读全文
posted @ 2023-09-06 22:10 2017BeiJiang 阅读(10) 评论(0) 推荐(0) 编辑