我被分到了牛客网平台考试，考试比较顺利，都过了，下面是思路   （1）第一题:给一个二维平面，而且横纵坐标都不会重复（简化了排序），要求“不存在左上方还有点”的点集。因为数据量最大是50W，所以基本上用是O(nlogn)的方法解决。   首先按x坐标排个序（因为y不重复所以不用管），然后从后往前（此时保证当前点的x是比后面的x要小的），记录一个当前最大的Y，如果当前这个位置的y比Y还要大，那么明显这个位置的“左上方”不可能有点了。问题解决。      （2）第二题：一段长度是50W的数列，找一段区间，使得：这段区间里的最小值*这段区间值的总和 最大。换句话说就是：min*total是全部区间里...