会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年2月11日
浅谈树状数组套主席树
摘要: 话说主席树还没写就先写这一篇了$qwq$ 回顾一下主席树的实现过程:类似查分思想,将线段树的每次修改看做函数式以支持可持久化。因为这样的线段树是可减的。 那么我们维护信息的时候,就要维护每一次新形成的信息。但是我们可以根据前一个信息的基础上进行改动,而不必要去再建一棵树。 所以总而言之,是前缀和的思
阅读全文
posted @ 2020-02-11 10:57 Refined_heart
阅读(272)
评论(0)
推荐(0)
编辑
公告