CodeForces 1883D In Love

题目链接：CodeForces 1883D【In Love】

---

---

思路

       求能否找出两个区间不相交，所以将得到的区间先按区间左端点的大小从小到大排列，再按区间右端点的大小从小到大排列，此时取出最小的右端点和最大的左端点，若右端点在左端点左侧，则存在两个不相交的区间。由于需要动态操作增加减少区间，所以可以使用map优化。

---

代码

#include <bits/stdc++.h>
using namespace std;

multiset<int> ml, mr;

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        char op[2];
        scanf("%s", op);
        int l, r;
        scanf("%d%d", &l, &r);
        if(*op == '-')
        {
            ml.erase(ml.find(l));
            mr.erase(mr.find(r));
        }
        else
        {
            ml.insert(l);
            mr.insert(r);
        }
        if(!ml.size())
        {
            cout << "NO" << endl;
        }
        else if(*(prev(ml.end())) > *mr.begin())
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }
    return 0;
}