二维树状数组 探索进行中

    为了做一条题 poj 1195 Mobile phones 学的二维树状数组

    这个人写得不错：

    知识点链接：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804

    人家写的 java 改头换面版，呵呵，挺神奇的~~~~ 

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int maxn = 100 + 10;
int A[maxn][maxn];
int C[maxn][maxn];
int row, col;
char query[15];

int lowbit(int x)
{
    return x & (-x);
}

int Sum(int i, int j)
{
    int result = 0;
    for (int x = i; x > 0; x -= lowbit(x))
    {
        for (int y = j; y > 0; y -= lowbit(y))
            result += C[x][y];
    }
    return result;
}

void Modify(int i, int j, int delta)
{
    A[i][j] += delta;

    for (int x = i; x < row; x += lowbit(x))
    {
        for (int y = j; y < col; y += lowbit(y))
            C[x][y] += delta;
    }
}

int main()
{
    int tmp, x, y, ask, num;
    while (1)
    {
        memset(A, 0, sizeof(A));
        memset(C, 0, sizeof(C));

        printf("请输入行和列: ");
        scanf("%d%d", &row, &col);
        for (int i = 1; i < row; i++)
        {
            for (int j = 1; j < col; j++)
            {
                scanf("%d", &tmp);
                Modify(i, j, tmp);
            }
        }
        printf("请输入查询的次数: ");
        scanf("%d", &ask);
        while (ask--)
        {
            scanf("%s", query);
            if (query[0] == 'Q')
            {
                scanf("%d%d", &x, &y);
                printf("%d
", Sum(x, y));  // 求子二维数组的和
            }
            else if (query[0] == 'M')
            {
                scanf("%d%d%d", &x, &y, &num);
                Modify(x, y, num);   // 将 A[x][y] 加 num
            }
        }
    }
    return 0;
}

    特别要注意：行和列都是从1开始的！！！ 所以输入的 5 行 5 列 实质是 4 * 4 的矩阵