Content
已知長度爲 n 的數列 a 。接下來會有 q 次詢問，每次會給出一個區間 [l, r] ，你需在此區間内選擇兩個數 x, y 使得 x ⨁ y 最大。
Input
第一行為正整數 n, q
第二行有 n 個整數，為 a1...n
第 2 + i (1 <= i <= q) 行為第 i 次詢問的輸入，有兩個正整數 l, r
Output
對於每一個詢問輸出最大的 x ⨁ y
Sample Input
#1
10 10 1 2 3 4 5 6 7 8 9 10 1 2 1 3 1 5 2 6 2 8 2 10 3 7 8 10 6 9 1 7
Sample Output
#1
3 3 7 7 15 15 7 3 15 7
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <10M
不公開 測資點#7 (10%): 1.0s , <10M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#2 (10%): 1.0s , <1M
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <10M
不公開 測資點#7 (10%): 1.0s , <10M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
Hint ：
1 <= n <= 105
0 <= ai < 256 (1 <= i <= n)
1 <= q <= 105
1 <= l <= r <= n
| 測試點 | n <= | q <= |
| 1 | 100 | 100 |
| 2-3 | 5000 | 5000 |
| 4-6 | 5000 | 100000 |
| 7-10 | 100000 | 100000 |
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||