社区讨论

新手80分最后超时求条

P2367语文成绩参与者 7已保存回复 12

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
11 条
当前快照
1 份
快照标识符
@mjzm85ag
此快照首次捕获于
2026/01/04 18:55
2 个月前
此快照最后确认于
2026/01/08 12:35
2 个月前
查看原帖
CPP
#include <iostream>
#include <vector>
using std::cin,std::vector,std::cout,std::ios;
int main(){     
  int n,p,ooo;        
  int x,y,z;    
  cin >> n >> p;    
  vector<int> s;    
  for(int i = 0;i < n;i ++){        
    cin >> ooo;        
    s.push_back(ooo);    
  }    
  for(int i = 0;i < p;i ++){        
    cin >> x >> y >> z;        
    for(int j = x-1;j < y;j++){            
      s[j] += z;        
    }    
  }    
  int min = s[0];    
  for(int i = 1;i < (int)s.size();i ++){      
    if(s[i] < min) min=s[i];    
  }    
  cout << min;    
  return 0;
}

我知道是因为时间复杂度太高了,但是新手不知道该咋优化

懒得写差分

回复

12 条回复,欢迎继续交流。

正在加载回复...