C1549 [Ynoi]由乃的玉米田

内存限制:512 MB 时间限制:2000 ms

题目描述

由乃在自己的农田边散步,她突然发现田里的一排玉米非常的不美。

这排玉米一共有 $N$ 株,它们的高度参差不齐。

由乃认为玉米田不美,所以她决定出个数据结构题。

image.png

这个题是这样的:

给你一个序列 $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$

对于 $100\%$ 的数据,所有输入的数在 $[1,100000]$ 内

输出

对于每个询问,如果可以,输出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

提示