Link:

BZOJ 1452 傳送門

Solution:

二維樹狀數(shù)組模板題

發(fā)現(xiàn)顏色數(shù)很少$c<=100$，因此對于每個顏色都建一棵二維線段樹即可

?

（第一次寫二維數(shù)據(jù)結(jié)構(gòu)，發(fā)現(xiàn)套個循環(huán)就行了？）

Code:

#include <bits/stdc++.h>using namespace std; const int MAXN=305,MAXC=105; int bit[MAXN][MAXN][MAXC],col[MAXN][MAXN],n,m,q;int lowbit(int x){return x&(-x);} void Update(int x,int y,int c,int val) {for(int i=x;i<=n;i+=lowbit(i))for(int j=y;j<=m;j+=lowbit(j))bit[i][j][c]+=val; } int Query(int x,int y,int c) {int ret=0;for(int i=x;i;i-=lowbit(i))for(int j=y;j;j-=lowbit(j))ret+=bit[i][j][c];return ret; }int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)scanf("%d",&col[i][j]),Update(i,j,col[i][j],1);scanf("%d",&q);while(q--){int op,x1,x2,y1,y2,c;scanf("%d",&op);if(op==1){scanf("%d%d%d",&x1,&y1,&c);Update(x1,y1,col[x1][y1],-1);col[x1][y1]=c;Update(x1,y1,c,1);}else{scanf("%d%d%d%d%d",&x1,&x2,&y1,&y2,&c);int res=Query(x2,y2,c)+Query(x1-1,y1-1,c);res-=(Query(x2,y1-1,c)+Query(x1-1,y2,c));printf("%d\n",res);}}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/newera/p/9231273.html

總結(jié)

以上是生活随笔為你收集整理的[BZOJ 1452] Count的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。