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

    ID: 3811 传统题 5000ms 256MiB 尝试: 1445 已通过: 465 难度: 9 上传者: 标签>难度分类省选/NOI-离线与分治普通莫队奇偶块排序位运算位集求交数论约数成对枚举数据结构根号分治排序与序列处理前后缀最值CF2600bitset杂项

[Ynoi2017]由乃的玉米田

题目背景

由乃

题目描述

由乃在农田边散步,发现一排高度参差不齐的玉米,觉得不太美,于是出了这道数据结构题。

给定一个长度为 nn 的序列 a1,…,ana_1,\ldots,a_n。每次询问给出一个区间 [l,r][l,r] 和整数 xx,判断能否从这个区间选出两个数 u,vu,v,满足对应条件。两个数可以取自同一位置。

操作编号 要求
1 u−v=xu-v=x
2 u+v=xu+v=x
3 uv=xuv=x
4 u=xvu=xv,即 uu 除以 vv 的商为 xx 且没有余数

输入格式

从标准输入读入数据。第一行两个整数 n,mn,m,表示序列长度和询问数。

第二行有 nn 个整数 a1,…,ana_1,\ldots,a_n。

接下来 mm 行,每行四个整数 opt,l,r,x\mathrm{opt},l,r,x,表示操作编号、区间的左右端点和目标值。其中 1≤l≤r≤n1\le l\le r\le n。

输出格式

向标准输出按询问顺序写出 mm 行。如果能选出满足要求的两个数,输出 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

数据范围与约定

对于 100%100\% 的数据,所有输入整数均在 [0,105][0,10^5] 内,1≤ai≤1051\le a_i\le 10^5。

出题、题解和程序由 nzhtl1477 提供,数据由 nzhtl1477 和 mrsrz 提供。