摘要：题意 思路 不难发现，九条カレン醬所写的树状数组，在查询区间 $ "1,r]$ 的时候，其实在查询后缀 $[r,n]$ ；在查询 $[l,r" $ 的时候，则是在查询 $ "l 1,r 1]$ 。那么在查询 $[1,r]$ 的时候，只需要询问 $r$ 的前后缀异或是否相等；在查询 $[l,r" $ 阅读全文