HDU - 1540 Tunnel Warfare （STL，思维）

最新推荐文章于 2020-09-20 09:46:38 发布

小松萘

最新推荐文章于 2020-09-20 09:46:38 发布

阅读量91

点赞数

分类专栏：技巧与思想---思维

本文链接：https://blog.csdn.net/weixin_44116061/article/details/104512892

版权

技巧与思想---思维专栏收录该内容

114 篇文章 1 订阅

订阅专栏

🤱 🤱 🤱

查询某村庄连续未摧毁村庄即查询该村庄左右两次第一个摧毁村庄的距离，这样我们一开始将0,n+1插入即可

signed main()
{
    int n, m;
    while (cin >> n >> m)
    {
        set<int> se;
        stack<int> st;
        se.insert(0), se.insert(n + 1);
        rpp(i, m)
        {
            string op;
            cin >> op;
            if (op[0] == 'R')
                se.erase(st.top()), st.pop(); // 重建村庄
            else
            {
                int x;
                cin >> x;
                if (op[0] == 'D')
                    se.insert(x), st.push(x); //摧毁村庄
                if (op[0] == 'Q')
                {
                    if (se.find(x) != se.end())
                        cout << 0 << endl;
                    else
                        cout << *(se.upper_bound(x)) - *(--se.lower_bound(x)) - 1 << endl;
                }
            }
        }
    }
    return 0;
}