0
点赞
收藏
分享

微信扫一扫

Vladik and Complicated Book

幸福的无所谓 2022-01-28 阅读 25

题意给你一个 n 长数组 ,m 次排序 让你看看第x位的数组是否发生改变

l - r 之间的数从小到大排的 , 因此我们只要看当前数在排序的数字中排第几 ,就可以判定是否相等

#include"bits/stdc++.h"
#define ll long long
#define pi pair<int,int>
#define inf 0x3f3f3f3f
#define  _for(i,a,b) for(int i=a;i<=b;i++)
#define  for_(i,a,b) for(int i=a;i<b;i++)
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N = 1e4+5;
const ll mod = 1e9+7;
map<int,int>mp;
void solve(){
    int n,m;
    cin >> n >> m;
    vector<int>v(n+5);
    _for(i,1,n) cin >> v[i];
        while (m--){
        int l,r,x;
        cin >> l >> r >> x;
        int res = 0;
        _for(j,l,r){
            if(v[x]>=v[j]) res++;
        }
        if(res == x-l+1) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}
int main(){
    IOS;
    solve();
    return 0;
}
举报

相关推荐

0 条评论