codeforces 1028D: Order book

模拟。

考虑每次交易必须选择buy的最大值和sell的最小值

维护一个有序集合$S$，每次ACCEPT操作都会确定剩下的buy集合和sell集合

也就是说，sell的是有序集合的右侧，buy是有序集合的左侧。

我们一直维护sell的最小值$A$和buy的最大值$B$。

对于ACCEPT操作，如果新的元素是在$A$和$B$之间，是合法的

如果既不是$A$，也不是$B$，那么说明这两个sell和buy可以随意选，将答案乘2

再重新确定$A$和$B$的值。

对于ADD操作，我们将其插入有序集合，如果该数小于$B$，大于$A$。

那么这个数目前可以随意的选择（如果重新确定了$A$和$B$就不行了）

最后就是累计的答案乘上可以随意选择的数+1，就是枚举从哪里分开，左边是buy，右边是sell

#include <bits/stdc++.h>
using namespace std;
#define MOD 1000000007
inline int read() {
    char ch = getchar(); int x = 0, f = 1;
    while(ch < '0' || ch > '9') {
        if(ch == '-') f = -1;
        ch = getchar();
    }
    while('0' <= ch && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar();
    }
    return x * f;
}
char s[20];
set<int> S;
int mx, mn;
int main() {
    int T = read();
    S.insert(-1e9);
    S.insert(1e9);
    mx = 1e9;
    mn = -1e9;
    int wt = 1;
    int Ans = 1;
    while(T --) {
        scanf("%s", s);
        int x = read();
        if(s[1] == 'D') {
            S.insert(x);
            if(mn < x && x < mx) ++ wt;
        }
        else {
            if(x < mn || x > mx) {
                return puts("0"), 0;
            }
            if(x != mn && x != mx) {
                Ans = Ans * 2 % MOD;
            } 
            wt = 1;
            S.erase(x);
            set<int> :: iterator it = S.lower_bound(x);
            mx = *it;
            mn = *(-- it);
        }
    }
    printf("%d\n", 1ll * Ans * wt % MOD);
}