题解 2651: 四维偏序

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

四维偏序:CDQ解法

摘要:CDQ 跟八叉树一样都是 $$O(n \log^3 n)$$ 的。CDQ 内尽可能用归并排序,常数较小,在某 OJ 跑到了第三优解(八叉树是第五优),可惜 dotcpp 上 CDQ 跑不过八叉树。 ……