C. 徐老师的梦游轨迹

    传统题 2000ms 512MiB

徐老师的梦游轨迹

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

今天一早睡醒,徐老师被告知有人昨天半夜在路上见到了晃晃悠悠的他。

徐老师很慌张,他昨晚明明在家睡觉,早上起来也在家里,为什么有人会在路边看到他?

这让徐老师很害怕,于是徐老师跟附近的邻居们询问了情况,发现居然有不少人都看到了他!

"难道是自己晚上在梦游?" 徐老师惊恐的想到

于是徐老师为了知道自己昨晚到底是什么时间梦游出门的,进行了资料查阅和梦游模型设计:

  1. 首先徐老师将自己所在的街道制作成了一个数轴模型,他将街道均匀的分成一共 nn 个坐标,其中他所住的地方是坐标 11 处,并且经过调查,他确信自己只会在 1∼n1 \sim n 内移动(包含 11 和 nn),不会移动到 <1<1 或者 >n>n 处

  2. 徐老师查阅了资料,如果开始梦游,那他一定是时刻处于移动状态,可以简单的理解为,徐老师每个单位时间一定会进行移动,而移动的距离恰好为 11。(例如在某个时刻 timtim 徐老师处于坐标 pospos 处,那么在时刻 tim+1tim+1 时徐老师必定处于坐标 pos−1pos-1 或者 pos+1pos+1 处)

  3. 徐老师一开始一定是在家里睡觉的(可以简单理解为时刻 00 开始他一直坐标 11 处),然后在某个时刻 xx 开始梦游离开了家(也就是时刻 xx 时徐老师依旧处于坐标 11 处),但是在时刻 x+1x+1 时,他一定处于坐标 22 处(因为不会移动到坐标 1−1=01-1=0 处)

然后徐老师开始了他的调查,他会不断的找到昨晚见到他的邻居,然后进行询问,而每次邻居会提供一条信息: tim pos 表示他昨晚看到徐老师在时刻 timtim 时出现在坐标 pospos 处

而在调查过程中,徐老师希望随时能够根据现有的数据进行推测,他的梦游开始时刻是多少(由于数据不足,所以徐老师会询问可能的开始时刻最小值 minmin 或者最大值 maxmax)

现在徐老师设计好了模型,希望你帮他完成模型内的程序设计

输入格式

输入第一行包含两个整数 nn 和 mm,分别表示街道转化的数轴模型长度以及徐老师在模型内的操作次数

接下来 mm 行,每行包含一次徐老师的操作,操作分三种:

  • See:后面输入两个整数 tim,postim, pos 表示徐老师进行了一次询问,邻居告诉他在时刻 timtim 见到他在坐标 pospos 处
  • Qmax:表示徐老师希望根据现在的数据查询他开始梦游的时刻最大值
  • Qmin:表示徐老师希望根据现在的数据查询他开始梦游的时刻最小值

输出格式

对于所有 Qmax 和 Qmin 操作进行输出

对于 Qmax 操作:输出根据现有数据推测出徐老师开始梦游的时刻 xx 的最大值。若不存在有限的最大值,即 xx 可以为任意大的数,则输出 Unlimited

对于 Qmin 操作:输出根据现有数据推测出徐老师开始梦游的时刻 xx 的最小值

若当前的收集到的所有信息出现冲突,无法推测出徐老师梦游开始的时刻,则输出 Error

数据范围

测试点编号 mm 特殊性质
1∼41 \sim 4 m=2m=2 操作 11 为 SeeSee,操作 22 为 QminQmin
5∼85 \sim 8 操作 11 为 SeeSee,操作 22 为 QmaxQmax
9∼169 \sim 16 1≤m≤10001 \leq m \leq 1000 操作不包含 QmaxQmax 且保证邻居给定的所有信息不会冲突
17∼2017 \sim 20 tim≥2tim \geq 2
21∼3521 \sim 35 1≤m≤2∗1051 \leq m \leq 2 * 10^5
36∼5036 \sim 50 无

特别的,保证所有测试数据满足:$10 \leq n \leq 10^9,0 \leq tim \leq 10^9, 1 \leq pos \leq n$

样例输入

10 9
See 3 1
Qmin
Qmax
See 5 3
Qmin
Qmax
See 6 10
Qmin
Qmax

样例输出

1
Unlimited
1
3
Error
Error

样例解释

  1. See 3 1 表示有人看到徐老师在时刻 33 出现在坐标 11
  2. Qmin 查询徐老师开始梦游的最小值,此时最小值为 11,因为徐老师从时刻 11 从坐标 11 开始梦游,时刻 22 到达坐标 22,时刻 33 到达坐标 11 是合理的,但是从时刻 00 开始梦游则不可能满足第 11 条信息
  3. Qmax 查询徐老师开始梦游的最大值,此时开始梦游的时间是无上限的,因为只要徐老师没有开始梦游,他就会在时刻 33 处于坐标 11 处
  4. See 5 3 表示有人看到徐老师在时刻 55 出现在坐标 33
  5. Qmin 查询徐老师开始梦游的最小值,徐老师最早从时刻 11 开始梦游,在时刻 33 出现在坐标 11 处,时刻 55 出现在坐标 33 处的移动路径可以是:1→2→1→2→31 \to 2 \to 1 \to 2 \to 3
  6. Qmax 查询徐老师开始梦游的最大值,徐老师最晚从时刻 33 开始梦游,在时刻 33 出现在坐标 11 处,时刻 55 出现在坐标 33 处的移动路径可以是:1→2→31 \to 2 \to 3
  7. See 6 10 表示有人看到徐老师在时刻 66 出现在坐标 1010
  8. Qmin 根据上述过程,可以发现徐老师不可能在时刻 66 出现在坐标 1010,那么此时数据出现了错误,输出 Error
  9. Qmax 同上

2026暑假提高组模拟赛(8)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-8-7 17:30
结束于
2026-8-17 17:30
持续时间
240 小时
主持人
参赛人数
22