18Michael

摘要： 题意 有 \(N(\le2\times10^5)\) 个矩形，要选出 \(K(\le4)\) 个点使得每个矩形内都有至少一个点。保证有解。 题解 神仙题，值得一想，不值得一写。 从简单情况开始考虑。 \(K=1\)，直接求矩形交。 \(K=2\)，还是先直接求矩形交，若加入矩形 \(A\) 前交集不 阅读全文