树状数组另一类用法(C++源码)

时间:2017-01-26 14:36:01
【文件属性】:

文件名称:树状数组另一类用法(C++源码)

文件大小:3KB

文件格式:CPP

更新时间:2017-01-26 14:36:01

树状数组 ACM 数据结构 算法

一般BIT是单点查询,区域求和; 进阶一点的是区域加减,单点查询; 这里所说的是区域加减区域求和,包括一维树状数组以及二维树状数组。通过修改可以把求和改成求异或和等大部分具有结合律的运算。


网友评论