[bzoj 1452] [JSOI2009]Count

Description

Input

Output

Sample Input

Sample Output

1
2

HINT

二维树状数组裸题,建立多个树状数组去维护每一种颜色就可以了.

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;static const int maxm=3e2+10;
static const int maxn=1e2+10;int n,m,k,opt;
int v[maxm][maxm];struct BIT{int tr[maxm][maxm];BIT(){memset(tr,0,sizeof tr);}int lowbit(int x){return x&-x;}int add(int x,int y,int val){for(int i=x;i<=n;i+=lowbit(i))for(int j=y;j<=m;j+=lowbit(j))tr[i][j]+=val;}int Query(int x,int y){int ret=0;for(int i=x;i;i-=lowbit(i))for(int j=y;j;j-=lowbit(j))ret+=tr[i][j];return ret;}int solve(int x1,int y1,int x2,int y2){return Query(x2,y2)-Query(x2,y1-1)-Query(x1-1,y2)+Query(x1-1,y1-1);}}bit[maxn];int main(){scanf("%d%d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&v[i][j]),bit[v[i][j]].add(i,j,1);scanf("%d",&k);while(k--){int x,y,c,x1,y1,x2,y2;scanf("%d",&opt);if(opt==1){scanf("%d%d%d",&x,&y,&c);bit[v[x][y]].add(x,y,-1);v[x][y]=c;bit[v[x][y]].add(x,y,1);}else{scanf("%d%d%d%d%d",&x1,&x2,&y1,&y2,&c);printf("%d\n",bit[c].solve(x1,y1,x2,y2));}}return 0;
}

传送门

转载于:https://www.cnblogs.com/Exbilar/p/6852436.html

[bzoj 1452] [JSOI2009]Count相关推荐

二维树状数组（bzoj 1452: [JSOI2009]Count）
1452: [JSOI2009]Count Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2496 Solved: 1451 [Submit][St ...
二维树状数组 BZOJ 1452 [JSOI2009]Count
题目链接裸二维树状数组 #include <bits/stdc++.h>const int N = 305; struct BIT_2D {int c[105][N][N], n, m; ...
BZOJ 1452 [JSOI2009] Count
这道题好像有点简单的样子... absi找题目好厉害啊...确实是一道比较裸的2dBIT啊. 水掉吧. 附:2dBIT怎么做: 2dBIT就是BIT套BIT啦. 所以修改loop(x+=lowbit( ...
[BZOJ 1452] Count
Link: BZOJ 1452 传送门 Solution: 二维树状数组模板题发现颜色数很少$c<=100$,因此对于每个颜色都建一棵二维线段树即可 (第一次写二维数据结构,发现套个循环就行了 ...
【BZOJ1452】[JSOI2009]Count（树状数组）
[BZOJ1452][JSOI2009]Count(树状数组) 题面 BZOJ 洛谷题解数据范围这么小?不是对于每个颜色开一个什么东西记一下就好了吗. 然而我不会二维树状数组? 不存在的,凭借多年 ...
BZOJ.1558.[JSOI2009]等差数列(线段树差分)
BZOJ 洛谷首先可以把原序列$A_i$转化成差分序列$B_i$去做. 这样对于区间加一个等差数列$(l,r,a_0,d)$,就可以转化为$B_{l-1}$+=$a_0$,\(B ...
BZOJ 2257: [Jsoi2009]瓶子和燃料【数论：裴蜀定理】
2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1326 Solved: 815 [Submit][St ...
BZOJ 1443: [JSOI2009]游戏Game
1443: [JSOI2009]游戏Game Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1077 Solved: 484 [Submit][S ...
BZOJ 1444: [Jsoi2009]有趣的游戏
1444: [Jsoi2009]有趣的游戏 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1114 Solved: 386 [Submit][Sta ...

[bzoj 1452] [JSOI2009]Count

[bzoj 1452] [JSOI2009]Count

Description

Input

Output

Sample Input

Sample Output

HINT

[bzoj 1452] [JSOI2009]Count相关推荐

最新文章

热门文章