數列找不同

題目描述

現有數列a_1,a_2,\cdots,a_na

1​ ,a

2​ ,⋯,a

n​ ，q 個詢問(l_i,r_i)(l

i​ ,r

i​ )，a_ ,a_,\cdots,a_a

li​ ,a

li+1

​ ,⋯,a

ri​ 是否互不相同

輸入格式

第1 行，2 個整數n,qn,q

第2 行，n 個整數a_ ,a_,\cdots,a_a

li​ ,a

li+1

​ ,⋯,ari​

q 行，每行2 個整數l_i,r_il

i​ ,ri​

輸出格式

對每個詢問輸出一行，「yes」 或者「no」

輸入輸出樣例

輸入 #1 複製

4 21 2 3 2

1 32 4

輸出 #1 複製

yesno

說明/提示

• 對於50% 的資料，n,q \le 10^3n,q≤10

3• 對於100% 的資料，1 \le n,q \le 10^5, 1 \le a_i \le n, 1 \le l_i \le r_i \le n1≤n,q≤10

5,1≤a

i​ ≤n,1≤l

i​ ≤r

i​ ≤n

#include #include #include using namespace std;

const int maxn=100010;
inline int read()
ch=getchar();
}while(ch>='0'&&ch<='9')
return s*w;
}int n,m,hhh,ans=0,kkksc03,kkksc04,cnt[maxn],a[maxn],i;
bool anb[maxn];
struct nodeq[maxn];
bool cmp(const node x,const node y)
while(kkksc04r)
if(ans==(r-l+1))
}for(i=1;i<=m;i++)
else
}return 0;
}

數列找不同

現有數列a 1,a 2,cdots,a na1 a2 an q 個詢問 l i,r i li ri a a cdots,a ali ali 1 ari 是否互不相同 第1 行，2 個整數n,qn,q 第2 行，n 個整數a a cdots,a ali ali 1 ari q 行，每行2 個整數l i...

luogu 數列找不同 莫隊

了解過莫隊的人應該都清楚，莫隊是乙個優化的暴力，可以在相對暴力比較優的時間中，求出一段序列內的某些性質 例 數字的種類 那麼這道題就明顯是一道模板題了，在l,r 左右段點 移動的過程中，記錄數字的種類，若種類數等於r l 1,那麼表明沒有重複。include include include incl...

P3901 數列找不同

題意 每次詢問乙個區間裡的數是否各不相同 顯然，當乙個區間裡的數各不相同時，它們的種數就是區間的長度 莫隊可以快速地求出區間的顏色種數，因此強制離線計算即可 include using namespace std const int n 100005 int n,q,a n block,ans 0,...