a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1]
b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k]

输入：arr = [2,3,1,6,7]
输出：4
解释：满足题意的三元组分别是 (0,1,2), (0,2,2), (2,3,4) 以及 (2,4,4)

输入：arr = [1,1,1,1,1]
输出：10

输入：arr = [2,3]
输出：0

输入：arr = [1,3,5,7,9]
输出：3

输入：arr = [7,11,12,9,5,2,7,17,22]
输出：8

class Solution {
    public int countTriplets(int[] arr) {
        int n = arr.length;
        int ans = 0;
        // 遍历数组中的每个元素
        for (int i = 0; i < n; ++i) {
            int xorsum = 0;
            // 从这个元素为起点，只要找到一段区间 [i,k] 的 xor 为 0，则区间中的任意一个位置都可以作为 j（j≠i,k）
            for (int k = i; k < n; ++k) {
                xorsum ^= arr[k];
                if (xorsum == 0) {
                    ans += k - i;
                }
            }
        }
        return ans;
    }
}