bzoj#P4810. [Ynoi2017]由乃的玉米田

[Ynoi2017]由乃的玉米田

题目背景

pic1.jpg

题目描述

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

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

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

这个题是这样的:

给你一个序列 aa,长度为 nn,有 mm 次操作,每次询问一个区间是否可以选出两个数它们的差为 xx,或者询问一个区间是否可以选出两个数它们的和为 xx,或者询问一个区间是否可以选出两个数它们的乘积为 xx ,或者询问一个区间是否可以选出两个数它们的商为 xx(没有余数) ,这四个操作分别为操作 1,2,3,41,2,3,4

选出的这两个数可以是同一个位置的数。

输入格式

第一行两个数 n,mn,m

后面一行 nn 个数表示 aia_i

后面 mm 行每行四个数 opt,l,r,xopt,l,r,x

optopt 表示这个是第几种操作,l,rl,r 表示操作的区间,xx 表示这次操作的 xx

输出格式

对于每个询问,如果可以,输出 yuno,否则输出 yumi

样例输入

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

样例输出

yuno
yumi
yuno
yuno
yumi

数据范围与约定

Idea:nzhtl1477,Solution:nzhtl1477,Code:nzhtl1477,Data:nzhtl1477&mrsrz

对于 100%100\% 的数据,所有输入的数在 [0,105][0,10^5] 内,序列中的元素在 [1,105][1,10^5] 内。