注记:
本题存在赛时原版和赛后加强版两个版本,由于赛后加强版数据包太大(696.4 MB)且做法与赛时原版一致,此处为赛时原版。
在本题中, 表示拼接 和 ( 接在 后面)得到的新序列, 表示依次拼接 个相同的序列 得到的新序列,且 运算符的优先级高于 运算符。例如,,,。
本题存在标准答案为空的测试点。在这些测试点中,请不要输出任何内容。
给定一个长度为 的序列 ,你需要支持两类共计 个操作:
1 l r v
2 m x[1] y[1] x[2] y[2] ... x[m] y[m]
第一行两个正整数 。
第二行 个正整数 。
下面 行,每行输入一个操作。
保证单个测试点中所有操作 中 值的和不大于 。
对于每个操作 ,输出一行一个字符串 Yes 或 No 表示答案。
Yes
No
10 20 3 4 3 4 2 1 1 4 4 3 2 4 3 1 1 1 3 1 1 1 2 1 3 3 1 4 5 1 2 3 3 1 4 1 3 2 2 2 4 2 3 2 1 2 9 3 2 3 3 3 1 1 4 1 1 5 9 2 2 3 3 1 2 2 3 1 1 2 2 3 1 2 4 4 1 6 6 2 2 2 4 3 2 1 2 3 2 3 3 1 4 1 1 6 6 4 1 1 7 2 1 1 5 2 2 4 2 3 3 1 2 1 1 1 1 2 3 3 2 1 2 3
No Yes Yes No No Yes Yes No No Yes