四维偏序（原题：[DBOI2019]德丽莎世界第一可爱） 摘要：反正也没人整优质题解了，Latex炸了就炸了吧。[更好的阅读体验](https://cat-shao.blog.luogu.org/solution-p5621) 提供一个跑得比较快的八叉树解法…… 题解列表 2022年02月23日 0 点赞 0 评论 274 浏览 评分：0.0
四维偏序：CDQ解法 摘要：CDQ 跟八叉树一样都是 $$O(n \log^3 n)$$ 的。CDQ 内尽可能用归并排序，常数较小，在某 OJ 跑到了第三优解（八叉树是第五优），可惜 dotcpp 上 CDQ 跑不过八叉树。 …… 题解列表 2022年02月23日 0 点赞 0 评论 70 浏览 评分：0.0
![四维偏序（原题：[DBOI2019]德丽莎世界第一可爱）](https://blog.dotcpp.com/assets/img/Dotcpp.png)