洛谷题单指南-二叉堆与树状数组-P2161 [SHOI2009] 会场预约

原题链接：https://www.luogu.com.cn/problem/P2161

题意解读：本题前面形式化描述已经足够清晰。

解题思路：

要判断线段之间是否有冲突（包含或者交叉），可以借助set，参考：https://www.cnblogs.com/jcwy/p/18447333

只不过这里要统计冲突的数量，也就是允许相等的元素重复存在，可以借助multiset

其他内容就没什么可说，STL一顿操作拿下！

100分代码：

#include <bits/stdc++.h>
using namespace std;const int N = 200005;
int n;struct  Range
{int l, r;bool operator < (const Range &range) const &{return r < range.l;}
};
multiset<Range> tr;int main()
{cin >> n;char op;int x, y;while(n--){cin >> op;if(op == 'A'){cin >> x >> y;Range r = {x, y};cout << tr.count(r) << endl;tr.erase(r);tr.insert(r);}else cout << tr.size() << endl;}return 0;
}