落谷4514

过关代码如下

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
//#define int long long

const int N = 2050;
int t1[N][N], t2[N][N], t3[N][N], t4[N][N];
int lowbit(int x) { return x & (-x); }
int n, m;
void update(int x, int y, int d) {
	// 进行更新，每次都会涉及到四个数组的跟新
	for (int i = x; i <= n; i += lowbit(i)) {
		for (int j = y; j <= m; j += lowbit(j)) {
			t1[i][j] += d; t2[i][j] += d * x;
			t3[i][j] += d * y; t4[i][j] += d * x * y;
		}
	}
}

int sum(int x, int y) {
	int ans = 0;
	for (int i = x; i > 0; i -= lowbit(i)) {
		for (int j = y; j > 0; j -= lowbit(j)) {
			ans += t1[i][j] * (x + 1) * (y + 1) - (y + 1) * t2[i][j] - (x + 1) * t3[i][j] + t4[i][j];
		}
	}return ans;
}

signed main() {
	char h[5];
	int a, b, c, d, delta;
	cin >> h >> n >> m;
	while (scanf("%s", h) != EOF) {
		if (h[0] == 'L') {
			cin >> a >> b >> c >> d >> delta;
			update(a, b, delta);
			update(c + 1, d + 1, delta);
			update(a, d + 1, -delta); 
			update(c + 1, b, -delta);
		}
		else {
			cin >> a >> b >> c >> d;
			cout << sum(c, d) - sum(c, b - 1) - sum(a - 1, d) + sum(a - 1, b - 1) << endl;
		}
	}
}