2016年2月5日 星期五

[IOI Camp Judge 26]區間MEX (題目備份)

IOI Camp Judge是暫時性的,因此在此做題目備份
題解在這裡

區間MEX

Time Limit: 5s

Description

定義一個非負整數形成集合的 (minimum excludant)為最小不在該集合的非負整數,例如:
現在給你一個長度  的序列 ,你要支援以下詢問:
  • 求一個區間內所有數形成的集合的  值。

Input Format

第一行有一個正整數 ,代表總共有幾筆測試資料。
每筆測試資料第一行包含兩個正整數 ,代表序列的長度以及詢問數。
接下來包含  個由空白隔開的非負整數 ,代表序列的元素。
接下來包含  行,每行包含兩個正整數 
代表一個詢問,請輸出區間  的  值。
  • 詢問: 

Output Format

對於每個詢問,請輸出一行包含一個非負整數,代表該詢問區間的 

Sample Input

1
10 7
1 0 2 3 1 5 4 6 3 7
1 1
1 3
6 10
3 5
4 9
2 3
1 10

Sample Output

0
3
0
0
0
1
8

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原