제출 #1146718

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1146718		koukirocks	Fire (JOI20_ho_t5)	C++20	7 / 100	103 ms	25820 KiB

ho_t5

#include <bits/stdc++.h>
#define speed ios_base::sync_with_stdio(0); cin.tie(0)
#define all(x) (x).begin(),(x).end()
#define F first
#define S second

using namespace std;
typedef pair<int,int> pii;
typedef long long ll;
typedef pair<ll,ll> pll;
const int INF=0x3f3f3f3f;
const ll oo=0x3f3f3f3f3f3f3f3f;
template<class T>
using vvector = vector<vector<T>>;

int main() {
    speed;
    int n,q;
    cin>>n>>q;
    vvector<int> s(n+1,vector<int>(20));
    for (int i=1;i<=n;i++) {
        cin>>s[i][0];
        for (int k=1;k<20;k++) {
            if (i<(1<<k)) continue;
            s[i][k]=max(s[i][k-1],s[i-(1<<k>>1)][k-1]);
        }
    }
    while (q--) {
        int t,l,r;
        cin>>t>>l>>r;
        t++;
        t=min(t,l);
        // cout<<t<<" t\n";
        int ans=0;
        for (int k=19;k>=0;k--) {
            if (t&(1<<k)) {
                ans=max(ans,s[l][k]);
                l-=(1<<k);
            }
        }
        cout<<ans<<"\n";
    }
}

/*
10 1
3 1 4 1 5 9 2 6 5 3
4 2 2
*/

• Subtask 1: 0 / 1
• Subtask 2: 0 / 6
• Subtask 3: 7 / 7
• Subtask 4: 0 / 6
• Subtask 5: 0 / 80