#P17821. [Ontak2022]AQU
[Ontak2022]AQU
题目描述
有 个鱼缸,第 个鱼缸中鱼的大小最初为 。依次处理 个事件。
投喂操作会作用于闭区间 中的每一个鱼缸,参数为 :
- 类型
1:将大小 改为 。 - 类型
2:将大小 改为 。 - 类型
3:将大小 改为 。
类型 0 是询问:给定两个闭区间 、,判断两个区间中鱼的大小所组成的多重集合是否相同。忽略顺序,但每个大小的出现次数必须相同。
输入格式
第一行两个整数 。第二行 个整数 。
接下来 行,每行格式为以下之一:
0 A1 B1 A2 B2
1 L R k
2 L R k
3 L R k
输出格式
对每个类型 0 的事件输出一行,相同输出 YES,否则输出 NO。
数据范围
;;所有区间合法且非空。
操作后大小可能超过 ,该上界仅约束初始大小和操作参数。
子任务
| 子任务 | 附加限制 | 分值 |
|---|---|---|
| 1 | n,q≤2000 | 7 |
| 2 | 每次询问的两个区间均为单点 | 14 |
| 3 | 只有类型1投喂 | 15 |
| 4 | 只有类型1、2投喂 | 16 |
| 5 | n,q≤50000 | 28 |
| 6 | 无额外限制 | 20 |
样例 1
输入:
10 10
1 2 3 1 2 1 2 3 1 2
0 1 2 4 5
1 1 2 10
1 4 5 10
3 1 5 8
3 6 10 8
0 1 5 6 10
1 6 7 10
1 9 10 10
0 1 5 6 10
0 3 3 8 8
输出:
YES
NO
YES
YES