四维偏序：CDQ解法 CDQ跟八叉树一样都是$$O(n\log^3n)$$的。CDQ内尽可能用归并排序，常数较小，在某OJ跑到了第三优解（八叉树是第五优），可惜dotcpp上CDQ跑不过八叉树。既然优质题解已经没了我就不讲了，各位看看乐呵就好。```cpp////CreatedbyCat-shaoon2022/2/23./ 题解列表 2022年02月23日 0 点赞 0 评论 216 浏览 评分：0.0
四维偏序（原题：[DBOI2019]德丽莎世界第一可爱） 反正也没人整优质题解了，Latex炸了就炸了吧。[更好的阅读体验](https://cat-shao.blog.luogu.org/solution-p5621)提供一个跑得比较快的八叉树解法。###二维线段树本题二维线段树不一定能过去，我在这里放一下只是想做一下对比。 题解列表 2022年02月23日 0 点赞 0 评论 400 浏览 评分：0.0
