[CF1083F]The Fair Nut and Amusing Xor[差分+同余分类+根号分治+分块]