【codeforces Round #506 (Div. 3) C. Maximal Intersection】【STL_multiset】
【链接】:
http://codeforces.com/contest/1029/problem/B
【题意】:
去掉一个区间,求所有区间覆盖的区间的最大值
【思路】:
答案区间肯定是一个左端点,一个右端点,维护两个multiset,暴力删除,插入(nlgn).
【代码】:
#include<bits/stdc++.h>
using namespace std;
con...
原创
2018-09-03 09:52:11 ·
114 阅读 ·
0 评论