e367: 區間Xor
Tags : bit manipulation
Accepted rate : 19人/20人 ( 95% ) [非即時]
評分方式:
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
2 4
2 8
5 9
3 5
4 6
15 20

Sample Output
7
9
15
5
2
22
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <10M
Hint :
Tags:
bit manipulation
出處:
π [管理者:
314159265358979... (少年π)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」