prefix sum
xor
