题目 给两个长度为n的数组a，b，请你计算出有多少个区间[l, r]，满足 （表示按位异或） 输入描述 第一行输入一个整数n，表示数组长度。 第二行输入n个整数。 第三行输入n个整数。 示例 input 5 1 2 3 4 5 5 4 3 2 1 output 3 满足条件的区间有[1,5],[2,4],[3,3] 思路 这道题如果直接暴力的话，需要两层循环来确定区间边界，确定区间之后还要对区间求异或和，这样时间复杂度就是 首先能想到的优化方法是，对区间进行异或和是不是可以像求和一样，使用前缀和？ 异或运算满足交换律和结合律，这样通过递推可以算出[0,i)区间的异或和，其中 那么通过[...