一个长度为 $n$ 的 $01$ 串，需要支持:

• 单点修改

• 查询以 $x$ 为中点，两边扩展的点的异或之和。也就是 $a_{x-1}\oplus a_{x+1}+a_{x-2}\oplus a_{x+2}\cdots$，直到有一个端点超过 $n$ 或者 $<1$。

范围大概是 $n,q\le 5\times 10^5$。