摘要： 题目地址 基本思想： 对于每个询问，要求x^(ap^ap+1^...^an)，首先关注后半部分. 对于(ap^ap+1^...^an)，可以联想到树状数组中的前缀和相减，于是思考前缀异或和是否也能转换成这种形式. 设bi=a1^a2^...^ai，1<j<i，显然bj=a1^a2^...^aj. 则 阅读全文