[Ynoi2017] 由乃的玉米田
题目背景
![](https://cdn.luogu.com.cn/upload/pic/58222.png)
题目描述
由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。
这排玉米一共有 $N$ 株,它们的高度参差不齐。
由乃认为玉米田不美,所以她决定出个数据结构题
这个题是这样的:
给你一个序列 $a$,长度为 $n$,有 $m$ 次操作,每次询问一个区间是否可以选出两个数它们的差为 $x$,或者询问一个区间是否可以选出两个数它们的和为 $x$,或者询问一个区间是否可以选出两个数它们的乘积为 $x$ ,或者询问一个区间是否可以选出两个数它们的商为 $x$(没有余数) ,这四个操作分别为操作 $1,2,3,4$。
选出的这两个数可以是同一个位置的数。
输入输出格式
输入格式
第一行两个数 $n,m$。
后面一行 $n$ 个数表示 $a_i$。
后面 $m$ 行每行四个数 $opt,l,r,x$。
$opt$ 表示这个是第几种操作,$l,r$ 表示操作的区间,$x$ 表示这次操作的 $x$。
输出格式
对于每个询问,如果可以,输出 `yuno`,否则输出 `yumi`。
输入输出样例
输入样例 #1
5 5
1 1 2 3 4
4 1 1 1
1 1 2 2
3 1 1 1
3 5 5 16
1 2 3 4
输出样例 #1
yuno
yumi
yuno
yuno
yumi
说明
Idea:nzhtl1477,Solution:nzhtl1477,Code:nzhtl1477,Data:nzhtl1477&mrsrz
对于 $100\%$ 的数据,所有输入的数在 $[0,10^5]$ 内,序列中的元素在 $[1,10^5]$ 内。