洛谷 P3368 树状数组（区间修改 单点查询）

就是区间修改和单点查询，这个题目可以用来检查自己写的对不对

#include <iostream>
#define lowbit(x) (x)&(-(x))
using namespace std;
int n;
int c[5000005];
int a[5000005];
void update(int x, const int & val) {
	while (x <= n) {
		c[x] += val;
		x += lowbit(x);
	}
}
int sum(int x) {
	int ans = 0;
	while (x > 0) {
		ans += c[x];
		x -= lowbit(x);
	}
	return ans;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int m;
	cin >> n >> m;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];
		update(i, a[i] - a[i - 1]);
	}
	int b, x, y, k;
	for (int i = 0; i < m; ++i) {
		cin >> b >> x;
		switch (b)
		{
		case 1:
			cin >> y >> k;
			update(x, k);
			update(y + 1, -k);
			break;
		case 2:
			cout << sum(x) << endl;
			break;
		default:
			break;
		}
	}
	return 0;
}