会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
__HPY_7m
博客园
首页
新随笔
联系
订阅
管理
2020年7月19日
带修改主席树-讲解-通俗易懂(树状数组/权值线段树
摘要: 其他一些博客我个人看得很懵逼,现在看懂了,也算记录一下省的以后忘记。 其实也不是什么主席树,就是个动态开点的权值线段树,也不像以前静态的那样不停拉新链,只是树状数组的每个点上开一个权值线段树,树状数组不是可以求前缀和嘛,这里也就是把树状数组上的权值线段树都合起来,有了 sum(r)的权值线段树(和)
阅读全文
posted @ 2020-07-19 21:18 ZMWLxh
阅读(177)
评论(0)
推荐(0)
编辑
公告