poj 1195 Mobile phones

原创 2015年11月21日 14:48:23
一个简单的二维树状数组水题(真的好裸


命令1 x y v,就是对x,y这个点加上一个v
命令2 x1 y1 x2 y1就是询问这个区间内的所有点的权值和,这个可以简单容斥一下,就是query(x2,y2)-query(x1-1,y2)-query(x2,y1-1)+query(x1-1,y1-1),也很简单
那么就这样


代码(


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

const int maxn = 1123;

int sum[maxn][maxn];

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

void add(int x,int y,int v,int n){
    for(int i=x;i<=n;i+=lowbit(i))
        for(int j=y;j<=n;j+=lowbit(j))
            sum[i][j]+=v;
}

int query(int x,int y){
    int ret = 0;
    for(int i=x;i>0;i-=lowbit(i))
        for(int j=y;j>0;j-=lowbit(j))
            ret+=sum[i][j];
    return ret;
}

int main(){
    int ord,n;
    while(~scanf("%d %d",&ord,&n)){
        memset(sum,0,sizeof(sum));
        int x1,x2,y1,y2;
        int val;
        scanf("%d",&ord);
        while(ord!=3){
            if(ord==1){
                scanf("%d %d %d",&x1,&y1,&val);
                x1++,y1++;
                add(x1,y1,val,n);
            }
            else{
                scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
                x1++,x2++,y1++,y2++;
                val = query(x2,y2)-query(x1-1,y2)-query(x2,y1-1)+query(x1-1,y1-1);
                printf("%d\n",val);
            }
            scanf("%d",&ord);
        }
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 1195 Mobile phones 二维树状数组

来源:http://poj.org/problem?id=1195 题意:有一个N * N广场,广场里面有一些手机,某个格子是可以改变的,增加或者减少,问一个小矩阵内有多少个手机。 思路 :裸的二...

Mobile phones-POJ1195

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 17445   Accepted: 8...

二维树状数组 POJ 1195 Mobile phones

二维树状数组

[树状数组]POJ 1195 Mobile phones

传送门:Mobile phones Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total...

Mobile Phones poj 1195--二维树状数组

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K   Description Suppose that the f...

POJ 1195 Mobile phones

Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14329 Accepted: 6660 Desc...

POJ1195--Mobile phones(树状数组)

二维树状数组,改下可直接套模版,注意点就是坐标中有0的情况,所以只要x和y都加上1即可。 #include #include #include #include #include #def...

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

题目链接: POJ 1195 Mobile phones 题意: 一个S∗SS*S的矩阵,主要有种操作: ①:x,y,a将s[x][y]增加a,a可能为负值①:x,y,a 将s[x][y]增加...

poj1195——Mobile phones(二维树状数组)

DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate...

POJ 1195 Mobile phones 【二维树状数组】

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 17005   ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)