D2. Too Many Segments (hard version) 贪心模拟

题目链接：https://codeforces.com/contest/1249/problem/D2

题意：删除最少的线段使得每个点被覆盖得边数不超过k。求你删除的边。

普通的贪心记录每个点边数超时。

但用set贪心一下就很骚操作了，先把每个起点的边存起来。遍历每个点，若有边就放入set中，set的大小表示这个点被多少条边覆盖，因此每次取把r小于这个点的边取出，并每次判断大小是否大于k如果大于就先把set中最大r的边取出，这样后面边覆盖就会比较小因此最优。

ac代码：（这题让我发现rbegin不能直接用erase来删除会报错，，必须加*号在前面，感觉不能却不知道为啥可以---）

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <string>
#include <cstring>
using namespace std;
const int mx = 2e5+100;
typedef pair<int, int>P;
set<P>se;
vector<P>ve[mx];
vector<int> st;
int main(){
    int n, m, u, v;
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; ++i) {
        scanf("%d%d", &u, &v);
        ve[u].push_back(make_pair(v, i));
    }
    for (int i = 0; i < mx; ++i) {
        while (se.size() && (*se.begin()).first < i)
            se.erase(se.begin());
        for (int j = 0; j < ve[i].size(); ++j)
            se.insert(ve[i][j]);
        while (se.size() > m) {
            st.push_back((*se.rbegin()).second);
            se.erase(*se.rbegin());
        }
    }
    cout << st.size() << endl;
    for (int i = 0; i < st.size(); ++i) {
        cout << st[i] << ((i == st.size()-1)?'\n':' ');
    }
    return 0;
}