题解 P2617 【Dynamic Rankings】

ciwomuli · 2018-06-09 12:13:27 · 题解

膜拜一下下面写树套树，分块的dalao们。 我这个蒟蒻，只会来骗分了。 打个暴力，居然A了。 开O2 1904ms。

// luogu-judger-enable-o2
#include <iostream>
#include <algorithm>
using namespace std;
int da[10000], aa[10000];
int n, m;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin >> da[i];
    }
    for (int i=0;i<m;i++){
        char ch;
        cin>>ch;
        if(ch=='Q'){
            int a, b, c;
            int j,k;
            cin >> a >> b >> c;
            for (j = a, k = 0; j <= b;j++,k++){
                aa[k] = da[j];
            }
            sort(aa,aa+k);
            cout << aa[c-1] << endl;
        }else{
            int a,b;
            cin>>a>>b;
            da[a] = b;
        }
    }
}