Submission #1360460

#TimeUsernameProblemLanguageResultExecution timeMemory
1360460hsuan._.0528Bouquet (EGOI24_bouquet)C++20
Compilation error
0 ms0 KiB
#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int maxn = 2e5+10;

int n;
int r[maxn], l[maxn];
vector<pair<int, int> > vec[maxn];


struct BIT{
    int d[maxn]={};
    int n;

    void ins(int x, int v){
        for(; x <= n; x += (x&-x))  d[x] = max(d[x], v);
    }
    int qq(int x){
        int res = 0;
        for(; x; x -= (x&-x))  sum = max(sum, d[x]);
        return res;
    }
}bit;


signed main(){
    ios_base::sync_with_stdio(0);  cin.tie(0);

    cin>>n;
    bit.n = n;
    for(int i=1; i<=n; i++)  cin >> l[i]>>r[i];
    int ans=0;
    for(int i=1; i<=n; i++){
        int now = bit.qq( max(0, i-l[i]-1) ) + 1;
        ans = max(ans, now);
        vec[ min(n+1, i+r[i]) ].push_back( {i, now} );
        for(auto[pos, val]: vec[i])  bit.ins(pos, val);
    }
    cout<<ans;
    return 0;
}

Compilation message (stderr)

Main.cpp: In member function 'int BIT::qq(int)':
Main.cpp:20:32: error: 'sum' was not declared in this scope
   20 |         for(; x; x -= (x&-x))  sum = max(sum, d[x]);
      |                                ^~~