删除区间

删除区间

题目描述

一共有 \(n\) 个数,编号是1~ \(n\) ,最开始这些数都标在数轴上。

现在要进行 \(m\) 个操作,操作有两种。

  1. \(D\quad a\quad b\) , 将闭区间 [\(a\),\(b\)] 内的每一个数在数轴上删去标记 , 若已被删去则忽略
  2. \(Q\quad a\) , 询问不小于\(a\)的第一个仍然在数轴上有标记的数

输入格式

第一行输入整数 \(n\) 和 \(m\)

接下来\(m\)行,每行包含一个操作指令,指令为 \(D\quad a\quad b\)\(Q\quad a\) 中的一种。

输出格式

对于每个询问指令 \(Q\quad a\),都要输出一个结果,每个结果占一行。

数据范围

\( 1 \leq n,m \leq 100000, \)
\( 1\leq a \leq b < n \)

输入样例

5 4
D 1 3
Q 1
D 2 4
Q 4

输出样例

4
5

信息

ID
3066
难度
6
分类
并查集 点击显示
标签
(无)
递交数
45
已通过
4
通过率
9%
上传者

相关

在下列训练计划中:

2021-2022第二学期程序设计训练