hdu- 2642 Stars 二维树状数组

注意树状数组下标

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
bool vis[1005][1005];
int map[1005][1005];
int lowbit(int x)
{return x&(-x);
}
void add(int x,int y,int num)
{for(int i = x;i <=1002;i+=lowbit(i))for(int j = y;j <= 1002;j+=lowbit(j))map[i][j] += num;
}
int get_sum(int x,int y)
{int res = 0;for(int i = x;i > 0;i -= lowbit(i))for(int j = y;j > 0;j -= lowbit(j))res += map[i][j];return res;
}
int main()
{int n,x,y,x1,y1;char c;while(~scanf("%d",&n)){memset(vis,false,sizeof(vis));memset(map,0,sizeof(map));for(int i = 0;i < n;i++){cin>>c;if(c=='B'){cin>>x>>y;if(!vis[x+1][y+1])add(x+1,y+1,1);vis[x+1][y+1] = true;}else if(c=='D'){cin>>x>>y;if(vis[x+1][y+1]){add(x+1,y+1,-1);vis[x+1][y+1] = false;}}else{cin>>x>>x1>>y>>y1;int min1,min2,max1,max2;min1 = min(x+1,x1+1);min2 = min(y+1,y1+1);max1 = max(x+1,x1+1);max2 = max(y+1,y1+1);int k = get_sum(max1,max2) - get_sum(min1-1,max2) - get_sum(max1,min2-1) + get_sum(min1-1,min2-1);printf("%d\n",k);}}}
}

hdu- 2642 Stars 二维树状数组相关推荐

HDU 5517---Triple（二维树状数组）
题目链接 Problem Description Given the finite multi-set A of n pairs of integers, an another finite mult ...
hduoj Stars 二维树状数组
话说这道题是一道不折不扣的二维树状数组的水题,可是对于我这种菜鸟中的vip来说,却还是纠结了很久很久..留下做个模板吧..... 题目: Yifenfei is a romantic guy and ...
hdu 1892【二维树状数组】
O(∩_∩)O哈哈~二维树状数组被我搞出来了,太开心了,第一道二维树状数组,(- o -)~zZ 虽然中途还是出问题了,就是S询问的时候我没有考虑坐标的大小问题,还是搜了别人的代码才知道的,看来自己考 ...
hdu 5465（二维树状数组）
二维bit + 尼姆博奕 #include <iostream> #include <cstdio> #include <cstring> #define Max ...
（二维树状数组）E - Stars
E - Stars 题意:B表示点亮改点,D表示熄灭,Q查询区间内亮的个数 Sample Input 5 B 581 145 B 581 145 Q 0 600 0 200 D 581 145 Q 0 ...
HDU 5465 Clarke and puzzle （二维树状数组维护区间异或）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5465 解题思路: 因为要对大量的区间进行异或,所以考虑用二维树状数组就行维护. #include< ...
hdu 1892二维树状数组
这题我知道是用树状数组,可是好久没打树状数组了,就想用普通方法水过去~~结果--结果--水了好多方法都水不过,出题人真狠呐--我的水方法是对于每一次查询,初始化ans=(x2-x1+1)*(y2-y1 ...
HDU - 5517 Triple(三维偏序-二维树状数组/CDQ分治)
题目链接:点击查看题目大意:给出 n 个二元对 ( a , b ) 和 m 个三元对 ( c , d , e ),对于所有 b == e 的二元对和三元对,可以通过某种运算形成一个新的三元对 ( a ...
hdu 5465 Clarke and puzzle （二维树状数组+nim博弈）
解析: 利用二维树状数组来区间询问异或和,以及单点更新,然后利用nim博弈的结论判断胜负. mymy codecode #include <cstdio> #include <cst ...

hdu- 2642 Stars 二维树状数组

hdu- 2642 Stars 二维树状数组相关推荐

最新文章

热门文章