LeetCode - 1310. 子数组异或查询

实现思路：

首先将arr的每一个元素都与前面的元素异或^：

        int[] sum = new int[n + 1];
        for (int i = 1; i <= n; i++) {
            sum[i] = sum[i - 1] ^ arr[i - 1];
        }

接着，遍历queries数组的每一个子数组，此时需要直到一个尝试，否定的否定即肯定-.-，即ele = ele^a^a。

        int[] ans = new int[m];
        for (int i = 0; i < m; i++) {
            int l = qs[i][0] + 1, r = qs[i][1] + 1;
            ans[i] = sum[r] ^ sum[l - 1];
        }

假设任意一个子数组为a = [1, 2, 3, 4]，其两端为l=1 和 r=3，
此时应该得到结果：
res[i] = a[3] ^ a[2] ^ a[1]；
而此时：
sum[r+1] = a[3] ^ a[2] ^ a[1] ^ a[0]，sum[l+1] = a[1] ^ a[0]；
注：sum中对应与a的元素都往后挪了一步，所以都需要+1。
那么按照前面所说的常识，可以得到：
tmp = sum[r+1] ^ sum[l+1] = a[3] ^ a[2] ^ a[1] ^ a[0] ^ a[1] ^ a[0] = a[3] ^ a[2]；
同理：
res[i] = sum[r+1] ^ sum[l] = a[3] ^ a[2] ^ a[1] ^ a[0] ^ a[0] = a[3] ^ a[2] ^ a[1]。