文件名称:树状数组另一类用法(C++源码)
文件大小:3KB
文件格式:CPP
更新时间:2017-01-26 14:36:01
树状数组 ACM 数据结构 算法
一般BIT是单点查询,区域求和; 进阶一点的是区域加减,单点查询; 这里所说的是区域加减区域求和,包括一维树状数组以及二维树状数组。通过修改可以把求和改成求异或和等大部分具有结合律的运算。
文件名称:树状数组另一类用法(C++源码)
文件大小:3KB
文件格式:CPP
更新时间:2017-01-26 14:36:01
树状数组 ACM 数据结构 算法
一般BIT是单点查询,区域求和; 进阶一点的是区域加减,单点查询; 这里所说的是区域加减区域求和,包括一维树状数组以及二维树状数组。通过修改可以把求和改成求异或和等大部分具有结合律的运算。