HYSBZ - 4260 Codechef REBXOR(前缀和求区间连续异或和,01字典树)
链接:HYSBZ - 4260 Codechef REBXOR题意:其中2≤N≤4∗1052\le N\le4*10^52≤N≤4∗105,0≤Ai≤1090\le A_i\le 10^90≤Ai≤109分析:由于异或的性质:a⊕a=0a\oplus a=0a⊕a=0,0⊕a=a0\oplus a=a0⊕a=a所以 连续区间的异或和a[L]⊕a[L+1]⊕⋯⊕a[R]a[L]\op...