原题链接：蓝桥杯算法提高VIP-分苹果
解题思路:
标记增加和减少的位置，操作一波
注意事项:
如果只是输出单独一个，或者求其中的几个值，，，
emmmmmmmm
好像也可以这么算，，复杂度O(n*3)
只有发完一次求几个值，然后再发，再求，循环往复，，这种操作才不适用。。。
参考代码:
#include <iostream>
using namespace std;
int main() {
int N, M, Li, Ri, Ci;
int map[100001] = {0};
int ans = 0;
cin >> N >> M;
while (M--) {
cin >> Li >> Ri >> Ci;
map[Li] += Ci;
map[Ri + 1] -= Ci;
}
for (int i = 1; i <= N; i++) {
ans += map[i];
cout << ans << ' ';
}
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复