D. In Love

原题链接

题解

只要存在一对线段不相交就输出yes，显然空集合以及最小的r大于等于最大的l时一定不存在

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int q;
    cin>>q;
    multiset<int> l,r;
    while(q--)
    {
        char op;
        cin>>op;
        int x,y;
        cin>>x>>y;

        if(op=='+')
        {
            l.insert(x);
            r.insert(y);
        }
        else
        {
            l.erase(l.find(x));
            r.erase(r.find(y));
        }
        if(r.empty()||*r.begin()>=*l.rbegin()) puts("no");
        else puts("yes");
    }
    return 0;
}