#P15445. 「IXOI R1」永远在一起!

    ID: 15137 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 6 Uploaded By: Tags>贪心洛谷原创O2优化枚举位运算洛谷月赛

「IXOI R1」永远在一起!

题目背景

“大家要长长久久地在一起哇。”

题目描述

连续 QQ 天,你来到了许愿池旁,每天你手中持有一个正整数 xx 来表示你的愿望。

愿望能否实现并不是个人所能完全左右的,所以每天许愿池会给你两个参数 yy 和 zz。

如果存在两个不相等的自然数 aa 和 bb,满足 aor⁡b=x,∣a−b∣≤y,a+b≤za\operatorname{or}b=x,|a-b|\le y,a+b\le z,许愿池会认为这个愿望是力所能及的,并返回 YES,否则她会认为过于困难无法实现,返回 NO。

其中 aor⁡ba\operatorname{or}b 表示 aa 和 bb 的按位或,你也可以理解为 C++ 中的 | 运算符,∣m∣|m| 表示 mm 的绝对值。

你迫切的想知道每天的许愿结果。

输入格式

第 11 行一个整数 QQ,表示你许愿的天数。

第 22 行到第 Q+1Q+1 行每行三个整数 x,y,zx,y,z,其意义已经在题目描述中给出。

输出格式

输出共 QQ 行,第 ii 行输出一个字符串 YES 或 NO 表示第 ii 次许愿的结果。

2
5 2 9
3 9 2

YES
NO

提示

样例解释

当 x=5,y=2,z=9x=5,y=2,z=9 时,取 a=5,b=4a=5,b=4 满足要求。

当 x=3,y=9,z=2x=3,y=9,z=2 时,不存在满足要求的 a,ba,b 取法。

数据范围

本题采用捆绑测试。

子任务编号 Q≤Q\leq x≤x\leq 特殊性质 分值
00 1010 50005000 无 2020
11 10510^5 10910^9 有 3030
22 无 5050

特殊性质:保证 z≥2×xz\ge 2\times x。

对于所有数据,保证:

$1\le Q\le 10^5,1\le x,y\le 10^9,1\le z\le2\times10^9$。