daydream1000的博客

点击打开查看论文 这篇论文详细介绍了树状数组和二进制思想的巧妙，读后很受启发。在下面整理了区间更新，单点查询的模板，分别对应于二维、三维树状数组。1.二维树状数组poj 2155 Matrix #include#include#includeusing namespace std;const int maxn=1010;int n;int

用树状数组实现模式二，借助了编程技巧。此时的区间更新，其实是在两个位置进行了单点更新。而单点查询，实际上是进行了区间求和操作。输入的原数组a[]， 树状数组c[]，单点更新函数update（i，val），区间查询函数query（i）如，将[x,y]内的数都加1，查询区间内某位置z的值，代码可以有两种写法。1.update（x-1，-1）；update（y，1）；//两处单点更新