正題

題目鏈接:https://www.luogu.org/problem/P3901

---

題目大意

一個序列$A$，每次詢問一個區間求這個區間的數是否各不相同。

---

解題思路

用$las{t}_i$表示前一個與$i$相同數的位置。
然后$Las{t}_i=max\{las{t}_j\}(j<=i)$表示的時選擇$i$為右端點時最左的左端點可以在的位置。

然后用$Las{t}_r$判斷即可。

---

$code$

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+100; int n,m,last[N],Last[N],v[N]; int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){int x;scanf("%d",&x);last[i]=v[x];v[x]=i;Last[i]=max(Last[i-1],last[i]); }for(int i=1;i<=m;i++){int l,r;scanf("%d%d",&l,&r);if(Last[r]<l) printf("Yes\n");else printf("No\n");} }

總結

以上是生活随笔為你收集整理的P3901-数列找不同【模拟】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。