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
}