【POJ2155】Matrix-二维树状数组+前缀和
来源:互联网 发布:vm12虚拟机安装mac os 编辑:程序博客网 时间:2024/06/05 15:56
题目大意:一个大小为N*N的矩阵,里面的元素只有0和1两种,刚开始矩阵里的元素都是0。有两种操作:1.把一个矩形区域内的元素进行修改,其中0修改成1,1修改成0。2.询问某一个点的元素值。对于每一个询问,给出正确的答案。
做法:说起来比较困难,详细的可以查看这位大神的解释:点击打开链接
以下是本人代码:
#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;int t,n,m;long c[1010][1010]={0};int lowbit(int i){ return i&(-i);}void add(int x,int y){ for(int i=x;i<=n;i+=lowbit(i)) for(int j=y;j<=n;j+=lowbit(j)) c[i][j]++;}long sum(int x,int y){ long sm=0; if (!x||!y) return 0; for(int i=x;i>0;i-=lowbit(i)) for(int j=y;j>0;j-=lowbit(j)) sm+=c[i][j]; return sm;}int main(){ scanf("%d",&t); while(t>0) { memset(c,0,sizeof(c)); scanf("%d %d\n",&n,&m);for(int i=1;i<=m;i++){ char op; scanf("%c",&op); if (op=='C') { int l,b,r,t; scanf("%d %d %d %d\n",&l,&b,&r,&t);add(l,b);add(l,t+1);add(r+1,b);add(r+1,t+1); } else { int x,y; scanf("%d %d\n",&x,&y);printf("%ld\n",sum(x,y)%2); }}printf("\n"); t--; } return 0;}
0 0
- 【POJ2155】Matrix-二维树状数组+前缀和
- poj2155--Matrix--二维树状数组
- POJ2155 Matrix(二维树状数组)
- poj2155 Matrix 【二维树状数组】
- poj2155~Matrix~二维树状数组!
- POJ2155 Matrix 二维树状数组
- poj2155 Matrix 【二维树状数组】
- 【poj2155】【二维树状数组】Matrix
- poj2155 Matrix 二维树状数组
- [POJ2155] Matrix - 二维树状数组
- 【POJ2155】Matrix(二维树状数组)
- POJ2155-Matrix-二维树状数组
- poj2155 Matrix 二维树状数组
- poj2155 Matrix 二维树状数组
- POJ2155-二维树状数组-Matrix
- POJ2155--Matrix::二维树状数组
- POJ2155--Matrix(二维树状数组)
- POJ2155 Matrix 二维树状数组的应用
- [2016ACM多校] HDU5768 容斥原理 中国剩余定理
- 完全卸载oracle11g教程、Oracle11g的卸载方法和步骤
- 风靡的七个人生工具(SWOT、PDCA、6W2H、SMART、WBS、时间管理、二八原则)
- PAT 1051. Pop Sequence
- hdu 1080 Human Gene Functions( 类似最长公共子序列)
- 【POJ2155】Matrix-二维树状数组+前缀和
- 20160729 其他小代码
- python3.3网页图片爬虫
- UVa Live (LA) 3644 典型并查集
- 机器学习(周志华) 参考答案 第三章 线性模型
- 无题
- Picasso源码分析
- android 坐标问题
- nyoj 325 zb的生日