天照（amaterasu）
有些时候，出题人真的不想写背景。
总而言之，天照现在有一个长度为 $ N $ 序列，她有 $ M $ 次询问，对于第 $ i $ 次询问 $ l_i,r_i,x_i $ 你需要回答：
$ (A_l+x_i)~xor~(A_{l+1}+x_i)~xor dots xor~(A_r+x_i) $
其中 $ xor $ 代表按位异或，我们会用一些手段来保证强制在线。
考虑依次确定答案的每一位。
先考虑第i位，i+1位以上可以略去。
假设第i位为1，那么a[i]+x在[2^i,2^(i+1)]以上的应有奇数个。
移项得 a[i]在[2^i-x,2^(i+1)-x]中有奇数个。
那么主席树维护a[i]就行。