2018年8月30日
Codeforces 1029C Maximal Intersection 【性质】
摘要： 难受啊，打div3都差点掉分。这道题没做出来，以为是道线段树的题。 实际上maximal intersection应当是【右区间最小】减【左区间最大】。（也许画画图能想到） 那我们枚举把每个线段删掉后剩下的右区间最小和左区间最大就行了，方法是维护右区间第一小/第二小，左区间第一大/第二大。然后就做出 阅读全文
posted @ 2018-08-30 19:51 4397 阅读(386) 评论(0) 推荐(0) 编辑