#P18461. Ursa Minor
Ursa Minor
Ursa Minor
![]()
像素画作者:Ambition、Sulfox 和 Charles。
耳廓狐 Sulfox 高高兴兴地度过了他的 20 岁生日,因为他收到了一件特别的礼物:一款名为 World Rebuilder 的像素游戏。他在游戏中扮演一位星际探险家,向着小熊座中最亮的恒星——北极星 Polaris 前进,并改造沿途的星球。
一个游戏关卡由目标序列 和工具序列 决定。在关卡开始时,Sulfox 所降落星球的赤道上环形排列着 块大陆,所有大陆的初始海拔都是 。
“批量编辑(Batch Edit)”工具可以同时修改多块大陆的海拔。每次使用工具时,Sulfox 先从工具序列中选择一个数 ,再选择一个任意实数 ,随后选取环上恰好 块连续大陆,将每块被选大陆的海拔都加上 。环的末尾与开头相邻; 可以为负数或非整数,中间海拔也没有非负限制。
当存在一个起始大陆和一个行进方向,使从那里出发沿该方向依次看到的 块大陆的海拔恰为 时,这一关便通关了。每次操作都可以重新选择工具序列中的数、实数 和连续大陆的位置,工具可以使用任意多次。

遗憾的是,游戏的关卡设计师十分懒惰。他只是从全局目标序列 和全局工具序列 中各选取一个连续子序列,便生成了一关。他甚至没有检查关卡能否通关,以至于 Sulfox 卡在了一些被标为“简单”的关卡上!
幸好,电子游戏总会通过多次版本更新修复错误(也可能引入新错误,谁知道呢)。现在给定初始版本的全局目标序列和全局工具序列,你需要依次处理以下两类事件:
- 游戏更新:在新版本中,将 的值修改为 。
- 关卡询问:在最新版本中,判断目标序列为 、工具序列为 的关卡能否通关。
每次询问所描述的关卡都从所有海拔为 的初始状态开始;它不继承此前询问中的操作。全局工具序列不会被修改。
输入格式
第一行包含三个整数 (),分别表示全局目标序列的长度、全局工具序列的长度和事件数。
第二行包含 个整数 (),表示初始版本的全局目标序列。
第三行包含 个整数 (),表示全局工具序列。
接下来 行,每行描述一个事件,格式为以下两种之一:
U p v:将 赋值为 ,其中 ,。Q l r s t:询问目标序列为 、工具序列为 的关卡能否通关。其中 ,,并保证本次选中的每个工具长度 都不超过 。
上述所有下标从 开始,所有区间均包含两个端点。未选中的工具长度可以大于当前关卡长度。输入只有一组全局序列,没有多组数据或额外的总规模限制。工具长度可重复出现。
输出格式
对于每个 Q 事件,输出一行:能通关时输出 Yes,否则输出 No,注意大小写。U 事件没有输出;若全部事件都是更新,则没有输出行。
原样例
6 4 5
1 1 4 5 1 4
3 3 2 4
Q 1 5 1 2
Q 2 5 3 4
U 5 2
Q 1 6 1 2
Q 2 5 3 4
Yes
No
No
Yes