區間MEX

問題描述 給你一個長度爲n的數列，元素編號1到n，第i個元素值爲Ai。如今有m個形如(L,R)的提問，你須要回答出區間[L,R]的mex值。即求出區間[L,R]中沒有出現過的最小的非負整數。ios 輸入格式 第一行，兩個整數n和m 第二行，n個空格間隔的整數，表示數列A 接下來m行，每行兩個整數L,R,表示一次詢問web 輸出格式 m行，每行一個整數，表示對應詢問的答案。數組 樣例輸入 7 5 0

>>阅读原文<<