[JZOJ5229]【GDOI2018模拟7.14】小奇的糖果

题目 题目大意 在一个二维的平面上，有一堆有颜色的点，你需要找出一条水平线段，使得这个线段上面（或者是下面）的点的颜色不包含所有的颜色。问点数最大是多少。 思考历程 在一开始，我看错了题目大意。 题目说的是线段，而我理解的是直线。 然后推了好多遍样例，觉得样例错了。 后来才发现题目给的是线段。 不然这题就是一个大大的水题了 估计一下时间复杂度，嗯，应该是 O ( n lg ⁡ n ) O(n \l

>>阅读原文<<