三维偏序的模板题。 思想就是： 1.先对x进行排序，然后可以把区间分割成 [ l , m i d ] 和 [ m i d + 1 , r ] [l,mid]和[mid+1,r] [l,mid]和[mid+1,r]的子区间。

2.对于右区间，所有左区间内的元素都是“有可能”对其产生贡献的（因为固定了x左边小右边大）。那么现在考虑第二维y，对于这个 [ l , r ] [l,r] [l,r]区间进行对y的排序。

3.排序完后进行遍历，对于当前i，如果他是左区间的，就用树状数组单点更新他的z值；如果他是右区间的，说明i之前有的元素已经更新过的元素满足：x比a[i].x小且y比a[i].y小， 那么我只需要query一遍a[i].z之前有多少个（已更新过的）元素，即是答案了。

4.递归执行上述操作，从小区间到大区间归并。

最后注意一下这个题可能有重复元素。

AC代码：