摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5102 [算法] 首先,n条线段的交集一定是[Lmax,Rmin] , 其中,Lmax为最靠右的左端点,Rmin为最靠左的右端点 根据这个性质 , 我们不妨将所有线段按左端点为关键字排序 阅读全文
摘要:
[比赛链接] https://codeforces.com/contest/1029 [比赛经历] 本想靠DIV3上点分,没想到时差没有倒过来,最后三题收场,第二天SYSTEM TEST的时候D题还被卡常了,最后只加了1rating,算是一场比较失败的比赛吧 [题解] A. Many Equal S 阅读全文