解题思路:
树状数组。套模版,真正需要码的代码只有一小部分。
注意事项:
使用模版二
参考代码:
#include <iostream> #include <algorithm> #include<string.h> using namespace std; int a[100010],n,w; int lowbit(int x) { return x&(-x); } void add(int i,int x) { while(i<=n){ a[i]+=x; i+=lowbit(i); } } int sum(int x) { int sum=0; while(x>0){ sum+=a[x]; x-=lowbit(x); } return sum; } int main() {int z,p=0; cin>>n; cin>>w; memset(a,0,sizeof(a)); for(int i=1;i<=w;i++){ int a,b,c; cin>>a>>b>>c; add(a,c); add(b+1,-c); } for(int i=1;i<=n;i++){ if(i>1)cout<<" "; cout<<sum(i); } return 0; }
0.0分
1 人评分
Pascal三角 (C语言代码)浏览:1188 |
大神老白 (C语言代码)浏览:645 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:798 |
Hello, world! (C++代码)浏览:1744 |
回文数字 (C语言代码)浏览:2510 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:547 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:558 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:523 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:376 |
剔除相关数 (C语言代码)浏览:1092 |