輸入的第一行包含三個整數(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。
2680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,26682680,2664,2681,2665,2682,2667,2683,2668