550X @ 2022-07-05 20:51:32
为什么样例过了一交就TLE啊 我真的哭死
#include<iostream>
#include<queue>
#include<algorithm>
#include<stack>
#include<cmath>
#include<cstring>
#include<vector>
#include<bitset>
#include<map>
#include<cstdio>
#include<stdlib.h>
#include<string>
#pragma warning(disable : 4996)
#define ll long long
#define ret return
#define con continue
#define ms3f(a) memset(a,0x3f,sizeof(a));
#define ms0(a) memset(a,0,sizeof(a));
#define msn1(a) memset(a,-1,sizeof(a));
#define NO cout<<"NO"
#define YES cout<<"YES"
#define inf 0x3f3f3f3f
using namespace std;
int Read() {
int f = 1, x = 0;
char c = getchar();
while (c < '0' || c>'9') {
if (c == '-') f = -f;
c = getchar();
}
while (c >= '0' && c <= '9') {
x = x * 10 + c - '0';
c = getchar();
}
return f * x;
}
int ziduan(vector<int> v, int left, int right, int len) {
int cs = 0;
int ms = 0;
for (int i = 0; i < len; ++i) {
if (cs > 0) cs += v[i];
else cs = v[i];
if (cs > ms) ms = cs;
}
return ms;
}
void out(vector<int> v) {
for (int i = 0; i < v.size(); i++) {
cout << v[i] << " ";
}
cout << endl;
}
int main() {
int n, m;
cin >> n >> m;
vector<int> v;
for (int i = 0; i < n; i++) {
v.push_back(Read());
}
while (m--)
{
int cz;//是操作,不是chen_zhe
cin >> cz;
if (cz == 1) {
int a, b, x;
cin >> a >> b >> x;
for (int i = a; i <= b; i++) {
v[i] += x;
}
//out(v);
}
else if (cz == 2) {
int a, b;
cin >> a >> b;
int s = ziduan(v, a, b, b-a);
cout << s << endl;
}
}
}
by TeraniRetZiger @ 2022-07-05 21:07:02
@gui_SAMA 你真的看数据范围了吗
by XKqwq @ 2022-07-05 21:13:00
@gui_SAMA 好家伙Ynoi不是疯狂卡常的大毒瘤题吗(
您看看数据范围吧。
by 550X @ 2022-07-05 21:22:23
@Static_int @jacobigSB 啊不好意思我是bigSB
(验证码里头怎么又有个cz啊)
by XKqwq @ 2022-07-05 21:24:06