ET


私信TA

用户名:wbc

访问量:59980

签 名:

人生苦短,我TM直接py

等  级
排  名 61
经  验 10411
参赛次数 3
文章发表 68
年  龄 0
在职情况 学生
学  校 东北大学
专  业 计算机科学与技术

  自我简介:

自2020起转python了。。。 C++兼容C,所以不要问为什么我所有的提交都是C++的.... 不AC,毋宁死,代码越短越好,思路越清奇越好hhhhhhhh

解题思路:
标记增加和减少的位置,操作一波


注意事项:

如果只是输出单独一个,或者求其中的几个值,,,

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 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区

所以你的代码还是错的
2019-10-06 15:06:22
  • «
  • 1
  • »