题意给你一个 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;
}