可以用 函数 p 将数组1映射成 [0, 1, 2, ...], 得到p[num1[0]] = 0, p[num1[0]] = 1, .... 因为数组1和数组2都是permutation, 所以也可以用 p 得到数组2的对应关系
因为数组1已经排序完成,我们只需要在数组2里找对应的三元组数。即在i位时, 数组2对应的位置为y = p[num2[i]], 我们只需找到 x 的数量less, 找到以后便可以得到大于的数量为n - 1 - y - (i - less) (总数 - 自己 - 自己前面的数 - 在自己前面比自己大的数)
可以用 线段树/树状数组来优化