e367.
區間Xor
Tags
:
bit manipulation
Accepted rate : 118人/137人 ( 86% ) [非即時]
評分方式：
最近更新 : 2019-08-31 17:13
Accepted rate : 118人/137人 ( 86% ) [非即時]
評分方式：
Tolerant
最近更新 : 2019-08-31 17:13
Content
因為c651太恐怖了,出一題簡單版的好了
有一個陣列A.且滿足:
1. A[0]=0
2. A[x]=A[x-1]^x (x>=1)
所以A=[0,1,3,0,4,1,7,0,8......]
而區間Xor定義如下
給定兩個非負整數a,b(a<=b)
則答案為A[a]^A[a+1]^A[a+2]^......^A[b-2]^A[b-1]^A[b]
Input
每行兩個非負整數a,b(0<a<=b<=10^5)
Output
輸出[a,b]區間的每個數字進行Xor運算的結果
Sample Input
#1
2 4 2 8 5 9 3 5 4 6 15 20
Sample Output
#1
7 9 15 5 2 22
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <10M
公開 測資點#0 (100%): 1.0s , <10M
Hint ：
Tags:
出處:
π
[管理者：
314159265358...(少年π)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 31500 |
|
e367 | 165 | 2022-08-04 22:32 | |
| 27838 |
|
e367 | 406 | 2021-11-01 21:28 |