求助TLE

P4118 [Ynoi2018] 末日时在做什么?有没有空?可以来拯救吗?

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


|