编程题
### 问题描述 一天 ybf 在画线段,有时候也会删除线段,lb 走过来,ybf 决定考考他。 就问 $[l,r]$ 这个区间当前有多少线段可以完全包含 $[l,r]$($a$ 线段完全包含 $b$ 表示 $al\le bl\le br\le ar$)。 lb 思考了下,发现并不会做,所以他决定问问你。 有三种操作: 1) $A,L, R(1\le L\le R\le 10^9)$ 表示 ybf 画一条线段 $[L,R]$。 2) $D, i$ 表示 ybf 删除第 $i$ 条增加的线段。 3) $Q,L, R(1\le L\le R\le 10^9)$ ybf 问 lb 目前存在的线段中有多少条线段可以完全包含 $[L,R]$。 保证每次操作合法。 ### 输入格式 第一行输入 $T(T\le 5)$,代表有 $T$ 组数据。 每组数据中第一行有一个 $N(N\le 10^5)$,接下来 $N$ 行,每行是三个操作之一。 保证输入的数据合法。 ### 输出格式 对于每个 $Q$ 操作,输出一行,表示答案。 ### 输入样例 ```c++ 1 6 A 1 3 A 1 100 Q 1 3 D 1 A 2 3 Q 1 3 ``` ### 输出样例 ```c++ 2 1 ```
查看答案
赣ICP备20007335号-2