线段树我爱你、、、
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
线段树模版,就是查询区间异或值。
冷知识:用树状数组做的似乎都能用线段树做(?)
时间复杂度:O(n+qlogn)\mathcal{O}(n+q\log n)O(n+qlogn)
空间复杂度:O(n)\mathcal{O}(n)O(n)