摘要：
嘟嘟嘟 无意间看到了一个计算几何。 $n ⇐ 2000$就很愉快了。枚举求完凸包后$O(n ^ 2)$枚举对角线，然后另两个点用旋转卡壳维护就完事了。 结果数据（或是题意）坑人，有的有重复的点，如果选了两个重复的点的话就算成三角形了（凭什么），所以应该求一个最简凸包（就是点最少）。 哎，本来十几分钟 阅读全文
摘要：
嘟嘟嘟 这题刚开始以为是一个简单题，后来越想越不对劲，然后就卡住了。 瞅了一眼网上的题解（真的只瞅了一眼），几个大字令人为之一振：正难则反！ 没错，把点看成区间，比如2, 5, 6, 9就是[1, 1], [3, 4], [7, 8], [10, INF]。然后只要看给定的哪些线段完全包含在这些区间 阅读全文