poj 1195 Mobile phones(树状数组二维)

最新推荐文章于 2021-08-12 23:18:49 发布

原创最新推荐文章于 2021-08-12 23:18:49 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj 树状数组

线段树&&树状数组专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用树状数组进行二维区间更新与查询的方法。通过具体的代码实现，展示了如何处理二维平面上的更新操作及求和查询，适用于解决如矩阵范围修改与求和等问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是道模版题，直接套模版就好了。。。。

注意：我用的树状数组下标是从1开始的，而题目给定是从0开始的，所以有时要+1

#include<stdio.h>
#define N 1100
int n;
int bit[N][N];
void add(int x,int y,int v)
{
         int i,j;
         for(i=x;i<=n;i+=i&-i)
          for(j=y;j<=n;j+=j&-j)
          bit[i][j]+=v;
}
int sum(int x,int y)
{
    int res=0,i,j;
    for(i=x;i>0;i-=i&-i)
       for(j=y;j>0;j-=j&-j)
          res+=bit[i][j];
     return res;

}
int main(void)
{
       int judge,c,x1,y1,x2,y2,i,j;
        scanf("%d%d",&judge,&n);
       while(~scanf("%d",&judge)&&judge!=3)
        {
              if(judge==1)
              {
                 scanf("%d%d%d",&x1,&y1,&c);
                 add(x1+1,y1+1,c);
              }
             else
              {
                 scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
                  printf("%d\n",sum(x2+1,y2+1)-sum(x2+1,y1)-sum(x1,y2+1)+sum(x1,y1));
              }
       }
}