摘要: T1 毒瘤出题人出 cdq 板子题还多摁了个 0。。。。 36分CDQ分治板子,根据常数优秀度36分以上不等。 按照题解: 考虑一下这个题和普通的三维偏序模板有什么区别。 三个数列都是排列!我们考虑计算下面三个东西。 对于一对需要算答案的点对 (i, j),它一定在 X, Y, Z中都被算过 一遍。 阅读全文
posted @ 2018-10-18 21:46 Dingwenh 阅读(87) 评论(0) 推荐(0) 编辑