对于 $i\in [\lfloor\sqrt{l}\rfloor , \lceil \sqrt{r} \rceil]$，计算所有 $i^2$ 的异或值即可。

```python
l,r = map(int,input().split())
sl = int(l**0.5-1)
sr = int(r**0.5+1)
pf = []
for i in range(sl,sr):
    j = i ** 2
    if l <= j <= r:
        pf.append(j)
if len(pf) == 0:
    print(0)
elif len(pf) == 1:
    print(pf[0])
else:
    pf0 = pf[0]
    pf1 = pf[1]
    ans = pf[0] ^ pf[1]
    for i in range(2,len(pf)):
        ans = ans ^ pf[i]
    print(ans)

皓仔的平方异或

题解

荣耀黄金

USACO

对于 i∈[⌊l⌋,⌈r⌉]i\in [\lfloor\sqrt{l}\rfloor , \lceil \sqrt{r} \rceil]i∈[⌊l ⌋,⌈r ⌉]，计算所有 i2i^2i2 的异或值即可。