原題連結
題解 1
看程式碼,最簡單的
這叫什麼思想?不知道,我暫時叫做資訊標記法,但是標記的角度清奇
code1
#include<bits/stdc++.h>
using namespace std;
int late[100005]={0};//離自己最近的相同元素的位置
int maxleft[100005]={0};//最近的一個出現了兩次的元素的前一次的位置
int main()
{
int n,q,x;
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>x;
maxleft[i]=max(maxleft[i-1],late[x]);
late[x]=i;
}
while(q--)
{
int l,r;
cin>>l>>r;
if(maxleft[r]<l) puts("Yes");
else puts("No");
}
return 0;
}