摘要: 固定总长的多棵树状数组 概述 有时候,我们需要很多棵树状数组,每棵尺寸的值域都很大,但总长是固定的并且不太大。 此时我们可以将所有树状数组顺序放在一个数组上面,将询问离线后给每棵树状数组标一个起点和尺寸,每次从起点开始按照正常的二进制位做即可。 一般形式 先直接给出伪代码 阅读全文
posted @ 2019-08-07 15:29 guoshaoyang 阅读(201) 评论(0) 推荐(0) 编辑