C86【树状数组+二分】[SHOI2009] 会场预约
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P2161 [SHOI2009] 会场预约
题目
维护一个在数轴上的线段的集合 ，支持两种操作：
A l r 表示将 中所有与线段 相交的线段删去，并将 加入 中。
B 查询 中的元素数量。
对于 A 操作，每次还需输出删掉的元素个数。
输入格式
第一行一个正整数 ，表示操作个数。
接下来 行，每行表示一个操作，都是上面两种中的一个。
输出格式
输出 行，每行一个整数，表示对应操作的答案。
输入输出样例 #1
输入 #1
6
A 10 15
A 17 19
A 12 17
A 90 99
A 11 12
B
输出 #1
0
0
2
0
1
2
说明/提示
【数据范围】
对于 的数据，，。