T1
毒瘤出题人出 cdq 板子题还多摁了个 0。。。。
36分CDQ分治板子,根据常数优秀度36分以上不等。
按照题解:
考虑一下这个题和普通的三维偏序模板有什么区别。
三个数列都是排列!我们考虑计算下面三个东西。
对于一对需要算答案的点对 (i, j),它一定在 X, Y, Z中都被算过 一遍。对于不需要算答案的点对,它一定恰好在 X, Y, Z中的一个里面被计算过一次。