BZOJ_P1452 [JSOI2009]Count(二维树状数组)
2016-03-27 09:02
561 查看
BZOJ传送门
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 1749 Solved: 1046
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
1
2
HINT
Source
Sol:
二维树状数组裸题..如果你不介意树套树的话其实也可以…
Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 1749 Solved: 1046
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
1
2
HINT
Source
Sol:
二维树状数组裸题..如果你不介意树套树的话其实也可以…
#include<cstdio> #define N 305 #define C 105 inline int in(int x=0,char ch=getchar()){while(ch>'9'||ch<'0') ch=getchar(); while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+ch-'0',ch=getchar();return x;} int d [C],a ;int n,m,q; inline void Add(int x,int y,int c,int v){ for(int i=x;i<=n;i+=i&-i) for(int j=y;j<=m;j+=j&-j) d[i][j][c]+=v;} inline int Sum(int x,int y,int c,int res=0){ for(int i=x;i;i-=i&-i) for(int j=y;j;j-=j&-j) res+=d[i][j][c];return res;} int main(){ n=in(),m=in();int opt,x1,x2,y1,y2,c; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]=in(),Add(i,j,a[i][j],1); q=in(); while(q--){ opt=in(); if(opt^1){ x1=in(),x2=in(),y1=in(),y2=in(),c=in(); printf("%d\n",Sum(x2,y2,c)-Sum(x2,y1-1,c)-Sum(x1-1,y2,c)+Sum(x1-1,y1-1,c)); } else{ x1=in(),y1=in(),c=in(); Add(x1,y1,a[x1][y1],-1),a[x1][y1]=c; Add(x1,y1,c,1); } }return 0; }
相关文章推荐
- 基于javascript实现九九乘法表
- 由SOAP说开去 - - 谈谈WebServices、RMI、RPC、SOA、REST、XML、JSON
- (PHP+HTML+JavaScript+Css)一个简单爬虫的开发
- 从零开始学_JavaScript_系列(一)初步概念、工具选择、简单内容输出、加载js文件
- C# - JSON操作
- JavaScript函数通过多个()连续调用多次并返回最终结果
- js面向对象
- JavaScript - 数组
- JavaScript - 获取高度
- JavaScript - prototype 和 call 的理解
- JavaScript - 倒计时
- jquey与javascript相通运用查找(全)
- jsp继续学习
- 基于javascript实现九九乘法表
- js事件处理程序跨浏览器解决方案
- 详解javascript跨浏览器事件处理程序
- JavaScript html5 canvas绘制时钟效果(二)
- 理解JavaScript中值类型和引用类型
- JavaScript中数组的操作
- js中的this