#P12090. [2024年联测]环
[2024年联测]环
题目描述
给定一个整数环 和一个允许长度的集合 。一次修改选择 、环上的起点及一个实数 ,把从该起点起沿环连续的 个元素都加上 。每次可以独立选择 、起点和 。
若经过有限次修改能使 中所有元素变成 ,则称 是好的。
给定数组 ,支持两类操作。
1 x w将 修改为 。2 l r m后另输入一行 个整数 。询问把 首尾相接得到的环,与长度集合 是否组成一个好的 。输入中的长度可以重复。询问不改变数组 。
输入格式
第一行两个整数 。第二行 个整数 。接下来按顺序输入 个操作。操作 1 占一行,操作 2 占两行。
输出格式
每次操作 2 输出一行。若对应的 是好的,输出 YES,否则输出 NO。
样例 1
5 5
3 2 1 1 3
2 1 2 4
2 2 2 2
2 1 3 2
1 2
2 2 5 4
4 2 4 2
2 4 5 4
1 2 1 2
2 1 2 2
2 2
NO
YES
NO
YES
NO
样例 2
10 10
1 5 3 1 3 2 3 2 5 2
2 2 6 2
2 4
2 7 9 1
2
1 5 0
1 7 3
2 4 9 4
2 6 2 2
1 2 6
2 1 4 3
4 4 4
1 4 4
1 4 7
1 4 10
YES
YES
NO
NO
原题另在下发文件中提供样例 3–8,样例 4–8 分别满足子任务 1–5 的限制。
数据范围
,,,,,所有询问的 之和不超过 。
| 原子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 10 | , |
| 2 | 30 | |
| 3 | 10 | |
| 4 | ||
| 5 | 40 | 无 |