#include <iostream> #include <stdio.h> #include <map> #include <vector> #include <algorithm> #include <cstring> #include <iomanip> #include <string> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 1e+7; int arr[MAXN], tree[MAXN]; int n, m; int num[MAXN]; int lowbit(int k) { return k & (-k); } void add(int x, int k) { while (x <= n) { tree[x] += k; x += lowbit(x); } } int sum(int i) { int ret = 0; while (i > 0) { ret += tree[i]; i -= lowbit(i); } return ret; } int main() { scanf("%d%d", &n, &m); while (m--) { int a, b, c; cin >> a >> b >> c; add(a, c); add(b + 1, -c); } for (int i = 1; i <= n; i++) { printf("%d ", sum(i)); } return 0; }
0.0分
0 人评分
C语言训练-排序问题<1> (C语言代码)浏览:1351 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:583 |
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:733 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1522 |
wu-理财计划 (C++代码)浏览:835 |
C语言考试练习题_一元二次方程 (C语言代码)浏览:576 |
1642题解浏览:715 |
关于float,double变量的几点说明浏览:1810 |
1071题解浏览:493 |
钟神赛车 (C语言代码)浏览:597 |