輸入的第一行包含三個整數(shù) n, m, x 。
第二行包含 n 個整數(shù) A1, A2, · · · , An 。
接下來 m 行,每行包含兩個整數(shù) li ,ri 表示詢問區(qū)間 [li ,ri ] 。
4 4 1 1 2 3 4 1 4 1 2 2 3 3 3
yes no yes no
顯然整個數(shù)列中只有 2, 3 的異或為 1。
對于 20% 的評測用例,1 ≤ n, m ≤ 100;
對于 40% 的評測用例,1 ≤ n, m ≤ 1000;
對于所有評測用例,1 ≤ n, m ≤ 100000 ,0 ≤ x < 220 ,1 ≤ li ≤ ri ≤ n , 0 ≤ Ai < 220。
第十三屆藍橋杯大賽軟件賽省賽 C/C++ 大學(xué) C 組 | |
---|---|
C題 | |
D題 | |
E題 | |
F題 | |
G題 | |
H題 | |
I題 | |
J題 |
注意事項:
1. 對于編程題目,要求選手給出的解答完全符合 GNU C/C++ 標準,不能使用諸如繪圖、Win32API、中斷調(diào)用、硬件操作或與操作系統(tǒng)相關(guān)的 API。
2. 代碼中允許使用 STL 類庫。
3. main 函數(shù)結(jié)束必須返回 0。
4. 所有依賴的函數(shù)必須明確地在源文件中 #include
5. 提交時,注意選擇使用C或C++語言。
本比賽即便結(jié)束,依舊可以提交,請見題集2022年第十三屆藍橋杯大賽軟件類省賽C/C++大學(xué)C組真題