Trie树-XOR-1695. Kanade的三重奏

2020-03-18 21:58:18

问题描述：

给你一个数组A [1..n]，你需要计算多少三元组（i，j，k）满足（i <j <k）和（（A [i] xor A [j]）<（A [j] xor A [k]））

样例

样例 1:

输入：[1,2,3,4,5]
输出：6
解释：[1,2,4],[1,2,5],[1,3,4],[1,3,5],[2,3,4],[2,3,5]符合要求。

样例 2:

输入：[1,2,3]
输出：0
解释：[1,2,3]不符合要求。

注意事项

1≤n≤5∗10^5

0≤A[i]<2^30

问题求解：

    public long getCount(int[] a) {
        // Write your code here

    }