P3810 【模板】三维偏序（陌上花开）

P3810 【模板】三维偏序（陌上花开）

cdq分治的模板题目，用cdq分治处理点对的问题，首先按照第一维排序，然后分治，这样就可以每次考虑二三维即可，然后就可以利用树状数组求解了，然后一个核心的代码就是归并排序了，但是不是很难写。

然后需要处理一个问题。就是这样一开始坐标相同的点会少计算，因为第一维排序的时候相同的坐标会放到一起，然后提前计算后面的点的贡献。

然后还要小心REP的问题。