Submission #472234

#	Time	Username	Problem	Language	Result	Execution time	Memory
472234		balbit	Food Court (JOI21_foodcourt)	C++14	Compilation error	0 ms	0 KiB

foodcourt

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define pii pair<ll, ll>
#define f first
#define s second

#define REP(i,n) for(int i = 0; i<n; ++i)

#ifdef BALBIT
#define bug(...) cerr<<"#"<<__LINE__<<"- "<<#__VA_ARGS__<<": ", _do(__VA_ARGS__)
template<typename T> void _do(T &&x) {cerr<<x<<endl;}
template<typename T, typename ...S> void _do(T &&x, S&& ...y) {cerr<<x<<", "; _do(y...);}
#else
#define bug(...)
#define endl '\n'
#endif

const int N = 250000;
const ll inf = 3e18;

ll bs[N];

void mo(int e, ll v) {
    for(++e; e<N; e+=e&-e) bs[e] += v;
}
void qu(int e) {
    ll re = 0;
    for(++e; e>0; e-=e&-e) re += bs[e];
    return re;
}

ll s[N*4], mn[N*4], tg[N*4];
ll who[N]; // which group is added at this time

void push(int o, int l, int r) {
    if(tg[o]) {
        s[o] += tg[o];
        mn[o] += tg[o];
        if(l!=r) {
            tg[o*2] += tg[o];
            tg[o*2+1] += tg[o];
        }
        tg[o] = 0;
    }
}

ll QU(int L, int R, int o=1, int l=0, int r=N-1) {
    if(l > R || r<L) return inf;
    push(o,l,r);
    if(l>=L && r <=R) {
        return mn[o];
    }
    int mid = (l+r)/2;
    return min(
               QU(L,R,o*2,l,mid),
               QU(L,R,o*2+1,mid+1,r);
               );
}

ll GET(int p, int o=1, int l=0, int r=N-1) {
    if (l > p || r < p) return -1;
    push(o,l,r);
    if(l==r) return s[o];
    int mid = (l+r)/2;
    return p<=mid?GET(p,o*2,l,mid) : GET(p,o*2+1,mid+1,r);
}

void MO(int L, int R, ll v, int o=1, int l=0, int r = N-1) {
    push(o,l,r);
    if(l > R ||r < L) return;
    if(l>=L && r <=R) {
        tg[o] += v;
        push(o,l,r);
        return;
    }
    s[o] = s[o*2]+s[o*2+1];
    mn[o] = min(mn[o*2], mn[o*2+1]);
}

vector<pii>ev[N]; // {position, value}
vector<pii> que[N]; // {position, number};

int ans[maxn];

signed main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int n,m,q; cin>>n>>m>>q;
    memset(ans, -1, sizeof ans);
    REP(i,q) {
        int tp ;cin>>tp;
        if(tp == 1) {
            ll l,r,c,k; cin>>l>>r>>c>>k;
            who[i] = c;// group set
            ev[l].pb({i,k});
            ev[r+1].pb({i,-k});
        }else if (tp == 2) {
            ll l,r,k; cin>>l>>r>>k;
            ev[l].pb({i,-k});
            ev[r+1].pb({i,+k});
        }else if (tp == 3) {
            ll a,b; cin>>a>>b;
            que[a].pb({i, b});
        }
    }

    for(int i=1; i<=n; ++i) {
        for(pii p : ev[i]) {
            int at = p.f;
            ll val = p.s;
            MO(at, N-1, val);
        }
        for(pii p : que[i]) {
            int at = p.f;
            ll num = p.s;
            ll low = QU(0, at);
            ll val = GET(at);
            if (val - low >= num) {
                // continue here
            }
        }
    }

}

Compilation message (stderr)

foodcourt.cpp: In function 'void qu(int)':
foodcourt.cpp:32:12: error: return-statement with a value, in function returning 'void' [-fpermissive]
   32 |     return re;
      |            ^~
foodcourt.cpp: In function 'long long int QU(int, int, int, int, int)':
foodcourt.cpp:59:37: error: expected ')' before ';' token
   59 |                QU(L,R,o*2+1,mid+1,r);
      |                                     ^
      |                                     )
foodcourt.cpp:57:15: note: to match this '('
   57 |     return min(
      |               ^
foodcourt.cpp:60:16: error: expected primary-expression before ')' token
   60 |                );
      |                ^
foodcourt.cpp: At global scope:
foodcourt.cpp:86:9: error: 'maxn' was not declared in this scope; did you mean 'mn'?
   86 | int ans[maxn];
      |         ^~~~
      |         mn
foodcourt.cpp: In function 'int main()':
foodcourt.cpp:91:12: error: 'ans' was not declared in this scope; did you mean 'abs'?
   91 |     memset(ans, -1, sizeof ans);
      |            ^~~
      |            abs
foodcourt.cpp:97:19: error: 'class std::vector<std::pair<long long int, long long int> >' has no member named 'pb'
   97 |             ev[l].pb({i,k});
      |                   ^~
foodcourt.cpp:98:21: error: 'class std::vector<std::pair<long long int, long long int> >' has no member named 'pb'
   98 |             ev[r+1].pb({i,-k});
      |                     ^~
foodcourt.cpp:101:19: error: 'class std::vector<std::pair<long long int, long long int> >' has no member named 'pb'
  101 |             ev[l].pb({i,-k});
      |                   ^~
foodcourt.cpp:102:21: error: 'class std::vector<std::pair<long long int, long long int> >' has no member named 'pb'
  102 |             ev[r+1].pb({i,+k});
      |                     ^~
foodcourt.cpp:105:20: error: 'class std::vector<std::pair<long long int, long long int> >' has no member named 'pb'
  105 |             que[a].pb({i, b});
      |                    ^~