蓝桥杯算法提高VIP-分苹果 （C++代码）（树状数组 + 差分思想）

解题思路:



参考代码:

#include<bits/stdc++.h>
using namespace std;

const int SIZE = 100211;
int BIT[SIZE];
int total;

void updata(int pos, int V) {
	while (pos <= total) {
		BIT[pos] += V;
		pos += pos & (-pos);
	}
}

int query(int pos) {
	int ans = 0;
	while(pos){
		ans += BIT[pos];
		pos -= pos & (-pos);
	}
	return ans;
}

int main() {
	int que, L, R, V;
	scanf("%d%d", &total, &que);
	while (que--) {
		scanf("%d%d%d", &L, &R, &V);
		updata(L, V); updata(R + 1, -V);
	}

	for (int pos = 1; pos <= total; pos++)
		printf("%d ", query(pos));
}