2025年11月26日
CF1181E2 A Story of One Country (Hard) 题解
摘要： \(O(n \log n)\) 的做法。 \(O(n \log^ 2n)\) 的做法不过多赘述，我们还是先存下来所有矩形按照四种方式排序后的结果。 与原来做法不同的是，我们找到一个缝隙之后，不是立刻递归子问题，而是将要分裂出来的部分先打上一个颜色标记，然后从头开始重新扫描一遍，如果扫描过程中遇到有颜 阅读全文
posted @ 2025-11-26 09:09 KIreteria 阅读(1) 评论(0) 推荐(0)