阅读背景:

CF C. Maximal Intersection(贪心 || STL)

来源:互联网 

题意

给你N个线段(一条直线上),问删去一个之后,最长公共长度 ;

分析:首先我们得先知道n条线段公共的线段一定是(LMAX,RMIN) ,那我们可以先排序,然后枚举删除边;分析:首先我们得先




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: