A34443.万恶的可分数组
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
设 m 为正整数,数列 a1,a2,...,a4m+2 是公差未知的等差数列,若从中删去两项 a_i,a_j (0<i< j<4m+2)后剩余的 4m 项可被均分为 m 组,每组的四个数构成等差数列,则称数列是(i,j)可分数列。
万恶的出题人lyon和大家一起写了24年数学新高考一卷,前面都做的很快,但是他盯着最后一题看了一万年,然后遭到了嵌入式组长无情的嘲笑,最后lyon破防了,lyon决定恶心一下大家,他随机给出一个长度为4m+2的等差数组每个的值分别为a1,a2,a3.....a4m+2,可恶的lyon随机给出两个数字i,j,请问数组是否为i,j可分数组。
输入格式
第一行包含一个数n,k,表示等差数组长度,和k组询问
接下来每行 包含两个数字i,j表示删去下标
输出格式
输出k行
对于每个样例,如果是可分数组就输出yes,否则输出no(注意
大小写)
输入输出样例
输入#1
14 4 3 4 1 14 2 13 2 5
输出#1
no yes yes no
说明/提示
(n<=2e5,0<=a<=1e9)