会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
郭绍阳
博客园
首页
新随笔
联系
管理
2019年8月7日
多段树状数组
摘要: 固定总长的多棵树状数组 概述 有时候,我们需要很多棵树状数组,每棵尺寸的值域都很大,但总长是固定的并且不太大。 此时我们可以将所有树状数组顺序放在一个数组上面,将询问离线后给每棵树状数组标一个起点和尺寸,每次从起点开始按照正常的二进制位做即可。 一般形式 先直接给出伪代码
阅读全文
posted @ 2019-08-07 15:29 guoshaoyang
阅读(204)
评论(0)
推荐(0)
编辑