比赛 板子大赛 评测结果 AAAAAAAAAA
题目名称 区间修改 最终得分 100
用户昵称 ChenBp 运行时间 1.249 s
代码语言 C++ 内存使用 3.40 MiB
提交时间 2025-01-22 08:56:50
显示代码纯文本
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4. long long a[10005];
  5. long long b[10005];
  6. int main(){
  7. freopen("interval_mod.in","r",stdin);
  8. freopen("interval_mod.out","w",stdout);
  9. int n;
  10. cin>>n;
  11. for(int i=1;i<=n;i++){
  12. cin>>a[i];
  13. }
  14. for(int i=1;i<=n;i++){
  15. b[i]=a[i]-a[i-1];
  16. }
  17. int m;
  18. cin>>m;
  19. while(m--){
  20. int l,r,m;
  21. cin>>l>>r>>m;
  22. b[l]+=m;
  23. b[r+1]-=m;
  24. }
  25. for(int i=1;i<=n;i++){
  26. a[i]=a[i-1]+b[i];
  27. }
  28. for(int i=1;i<=n;i++){
  29. cout<<a[i]<<" ";
  30. }
  31. return 0;
  32. }