标签：洛谷 树状 int JSOI2009 while P4054 二维 100 getchar

Sol

很傻x的题。。

c才100, n, m才300，直接开100个二维树状数组就做完了。。

#includeusing namespace std;
const int MAXN = 301;
inline int read() {
	char c = getchar(); int x = 0, f = 1;
	while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
	while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
	return x * f;
}
int N, M, col[MAXN][MAXN];
struct BIT {
#define lb(x) (x & (-x))
	int T[MAXN][MAXN];
	void Add(int x, int y, int v) {
		for(int i = x; i <= N; i += lb(i))
			for(int j = y; j <= M; j += lb(j))
				T[i][j] += v;
	}
	int sum(int x, int y) {
		int ans = 0;
		for(int i = x; i; i -= lb(i))
			for(int j = y; j; j -= lb(j))
				ans += T[i][j];
		return ans;
	}
	int Query(int x1, int x2, int y1, int y2) {
		return sum(x2, y2) - sum(x1 - 1, y2) - sum(x2, y1 - 1) + sum(x1 - 1, y1 - 1);
	}
}T[101];
int main() {
	N = read(); M = read();
	for(int i = 1; i <= N; i++) 
		for(int j = 1; j <= M; j++) 
			T[col[i][j] = read()].Add(i, j, 1);
	int Q = read();
	while(Q--) {
		int opt = read(), a = read(), b = read(), c = read(), d, e;
		if(opt == 1) T[col[a][b]].Add(a, b, -1), T[col[a][b] = c].Add(a, b, 1);
		if(opt == 2) d = read(), e = read(), printf("%d\n", T[e].Query(a, b, c, d));
	}
	return 0;
}

标签：洛谷,树状,int,JSOI2009,while,P4054,二维,100,getchar
来源： https://blog.51cto.com/u_15239936/2866487

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。