poj 1195
来源:互联网 发布:软件著作权代码格式 编辑:程序博客网 时间:2024/06/07 02:29
二维的数状数组
代码如下
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=1050;int c[maxn][maxn];int s;int lowbit(int x){return x&-x;}int sum(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+=c[i][j];return ret;}void add(int x,int y,int d){for(int i=x;i<=s;i+=lowbit(i))for(int j=y;j<=s;j+=lowbit(j))c[i][j]+=d;}int main(){int n;memset(c,0,sizeof(c));while(~scanf("%d",&n)){if(n==3) break;if(n==0) {scanf("%d",&s); }if(n==1){int x,y,a;scanf("%d%d%d",&x,&y,&a);add(x+1,y+1,a); //for(int i=1;i<=4;i++){//for(int j=1;j<=4;j++)//printf("%d ",c[i][j]);//printf("\n");//}}if(n==2){int l,b,r,t;scanf("%d%d%d%d",&l,&b,&r,&t);printf("%d\n",sum(r+1,t+1)-sum(l,t+1)-sum(r+1,b)+sum(l,b));}} }
阅读全文
0 0
- POJ 1195
- poj 1195
- POJ 1195
- poj 1195
- poj 1195
- poj 1195
- poj 1195
- poj 1195
- poj 1195
- POJ 1195
- poj-1195
- poj 1195
- poj 1195
- POJ 1195
- poj 1195
- 树状数组(poj 1195,poj 3321)
- POJ 1195 Mobile phones
- poj 1195 Mobile phones
- Leetcode-1. Two Sum
- Spring回顾(二)注解实现IoC和DI
- POJ2352——BIT基础
- linux中常用指令tcpdump
- hdu 4800 Josephina and RPG dp
- poj 1195
- JAVA序列化和反序列化
- 统计 MySQL 数据库中每个表数据与索引占用的空间大小
- java环境变量设置方法总结
- 零基础搭建Hadoop大数据处理-环境
- idea build.sbt indexRDD jar包加载不成功
- 4081:树的转换
- JavaWeb学习总结—文件上传和下载
- 解决centos不能sudo -i的问题