社区讨论
新手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 条回复,欢迎继续交流。
正在加载回复...