2018-10-18多校连测3

T1

毒瘤出题人出 cdq 板子题还多摁了个 0。。。。

36分CDQ分治板子,根据常数优秀度36分以上不等。

按照题解:

考虑一下这个题和普通的三维偏序模板有什么区别。

三个数列都是排列!我们考虑计算下面三个东西。

对于一对需要算答案的点对 (i, j),它一定在 X, Y, Z中都被算过 一遍。对于不需要算答案的点对,它一定恰好在 X, Y, Z中的一
个里面被计算过一次。

 

posted @ 2018-10-18 21:46  Dingwenh  阅读(87)  评论(0编辑  收藏  举报