Codeforces - 1029C Maximal Intersection(multiset)
题目链接:https://codeforces.com/contest/1029/problem/C
题意:给你n条线段,问你删掉一个线段以后剩余的n-1条线段相交部分的最大值
思路:首先,n条线段相交部分是左边界的最大值,右边界的最小值之差。那么,这一题其实我们只要枚举n条线段,每删掉一条以后维护一下左边界的最大值和右边界的最小值,之后更新一下最大值就可以啦。但是直接n^2枚举的话肯定会超时的,...
原创
2019-09-05 21:21:58 ·
149 阅读 ·
0 评论