zjh

```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cmath"
#include "algorithm"
#include "queue"
#include "vector"
#include "stack"
#include "map"
#include "set"
using namespace std;
typedef long long ll;
typedef unsigned long long LL;
const int INF = 1e9;
const int maxn = 100010;

ll A[maxn], tree[maxn << 2], col[maxn << 2], n, m;

/*   以下为线段树模板   */

void update(ll node, ll start, ll end, ll L, ll R, ll val) {
	if(L <= start && R >= end) {
		col[node] += val;
		tree[node] += (end - start + 1) * val;
		return ;
	}
	if(col[node]) {
		ll tmp = col[node];
		col[node] = 0;
		col[node * 2] += tmp;
		col[node * 2 + 1] += tmp;
		ll mid = (start + end) >> 1;
		tree[node * 2] += (mid - start + 1) * tmp;
		tree[node * 2 + 1] += (end - mid) * tmp;
	}
	ll mid = (start + end) >> 1;
	if(L <= mid) update(node * 2, start, mid, L, R, val);
	if(R > mid) update(node * 2 + 1, mid + 1, end, L, R, val);
	tree[node] = tree[node * 2] + tree[node * 2 + 1];
}

ll query(ll node, ll start, ll end, ll L, ll R) {
	if(L <= start && R >= end) return tree[node];
	if(col[node]) {
		ll tmp = col[node];
		col[node] = 0;
		col[node * 2] += tmp;
		col[node * 2 + 1] += tmp;
		ll mid = (start + end) >> 1;
		tree[node * 2] += (mid - start + 1) * tmp;
		tree[node * 2 + 1] += (end - mid) * tmp;
	}
	ll ans = 0;
	ll mid = (start + end) >> 1;
	if(L <= mid) ans += query(node * 2, start, mid, L, R);
	if(R > mid) ans += query(node * 2 + 1, mid + 1, end, L, R);
	return ans;
}

int main() {
	cin >> n >> m;
	for(int i = 0; i < m; ++i) {
		int l, r, k;
		cin >> l >> r >> k;
		update(1, 1, n, l, r, k);
	}
	for(int i = 1; i <= n; ++i) cout << query(1, 1, n, i, i) << " ";
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

zjh

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

蓝桥杯算法提高VIP-分苹果-题解(C++代码) 线段树（区间更新、单点查询）

评论区

精彩推荐

【排队买票】（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

简单的a+b （C语言代码）

Pascal三角（C语言代码）

C二级辅导-公约公倍（C语言代码）

逆反的01串（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （Java代码）

简单的a+b （C语言代码）

zjh

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

【绝对值排序】 （C++代码）（利用两个库函数——abs()求绝对值 和 sort()快排）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （Java代码）

C语言训练-角谷猜想 （C++代码）（3N+1问题）

蓝桥杯算法提高VIP-分苹果-题解(C++代码) 线段树（区间更新、单点查询）

评论区

精彩推荐

【排队买票】 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

简单的a+b （C语言代码）

Pascal三角 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

逆反的01串 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （Java代码）

简单的a+b （C语言代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

C语言训练-角谷猜想（C++代码）（3N+1问题）

　　评论区

【排队买票】（C语言代码）

Pascal三角（C语言代码）

C二级辅导-公约公倍（C语言代码）

逆反的01串（C语言代码）