logo AlgoBeat OnlineJudge
登录 注册

#10085. [Sleeping Cup #8] F. Trivial Array Queries

内存限制:512 MiB 时间限制:1000 ms 输入文件:array.in 输出文件:array.out
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

注记:

本题存在赛时原版和赛后加强版两个版本,由于赛后加强版数据包太大(696.4 MB)且做法与赛时原版一致,此处为赛时原版。

在本题中, 表示拼接 接在 后面)得到的新序列, 表示依次拼接 个相同的序列 得到的新序列,且 运算符的优先级高于 运算符。例如,

本题存在标准答案为空的测试点。在这些测试点中,请不要输出任何内容。

给定一个长度为 的序列 ,你需要支持两类共计 个操作:

操作编号 输入格式 描述 限制
1 l r v 将元素 都赋值为
2 m x[1] y[1] x[2] y[2] ... x[m] y[m] 询问序列 是否为序列 的子序列

输入格式

第一行两个正整数

第二行 个正整数

下面 行,每行输入一个操作。

保证单个测试点中所有操作 值的和不大于

输出格式

对于每个操作 ,输出一行一个字符串 YesNo 表示答案。

样例

样例输入

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

数据范围与提示

样例解释

操作次序 序列 序列 结果