Submission #747231

#	Time	Username	Problem	Language	Result	Execution time	Memory
747231		1075508020060209tc	Fire (JOI20_ho_t5)	C++14	8 / 100	1066 ms	29852 KiB

ho_t5

#include <bits/stdc++.h>
using namespace std;
#define int long long
int n;int Q;
int ar[200005];
int rmq[22][200005];

int chmx(int l,int r){
int lg=__lg(r-l+1);
return max(rmq[lg][l],rmq[lg][r-(1<<lg)+1]);
}


signed main()
{
    cin>>n>>Q;
    for(int i=1;i<=n;i++){
        cin>>ar[i];
        rmq[0][i]=ar[i];
    }
    for(int i=1;i<=21;i++){
        for(int j=1;j+(1<<i)-1<=n;j++){
            rmq[i][j]=max(rmq[i-1][j],rmq[i-1][j+(1<<(i-1))]);
        }
    }

    while(Q--){
        int t;int l;int r;
        cin>>t>>l>>r;
    //    l=max(1ll,r-t);
        int ans=0;
        for(int i=l;i<=r;i++){
            ans+=chmx(max(1ll,i-t),i);
        }

        cout<<ans<<endl;

    }



}

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