加法入门
题号:NC288243
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}教会了猫猫数数,Askalana决定教她一些更进一步的东西。
\hspace{15pt}本题与《B.数数入门》共享部分题目背景,这一部分我们使用特殊的格式标注。
〖引用开始〗
\hspace{15pt}Askalana 搭建了一个 n 层的麻将塔。从上往下数,第 i 层由 i 块麻将组成。每一块麻将上面都刻了一个整数,记第 i 层从左往右数第 j 块麻将上的数字为 a_{i,j}。如下所示:
\begin{array}{c}<br />a_{1,1}\\ <br />a_{2,1} \hspace{20pt} a_{2,2} \\ <br />a_{3,1} \hspace{20pt} a_{3,2} \hspace{20pt} a_{3,3} \\<br />\vdots \hspace{35pt} \vdots \hspace{35pt} \vdots \hspace{35pt} \vdots \\ <br />a_{n,1} \hspace{23pt} a_{n,2} \hspace{23pt} \cdots \hspace{23pt} a_{n,n} <br />\end{array}
\hspace{15pt}除最下层外,每块麻将的左、右两角分别由其两块麻将支撑;如果一座麻将塔中,每一块麻将左下、右下支撑它的麻将上的整数均不小于它自身,那么称这座麻将塔是“平衡的”。更具体地,对于任意的 a_{i,j} \left(1 \leqq i \lt n;\ 1 \leqq j \leqq i\right),若都有 a_{i, j} \leqq a_{i+1, j}a_{i, j} \leqq a_{i+1, j+1},那么这座麻将塔是“平衡的”。
〖引用结束〗
\hspace{15pt}在本题中,每一块麻将上的整数都各不相同,且为 1\tfrac{n \times (n+1)}{2} 中的一个。Askalana 按整数从小到大的顺序,自上而下、自左而右的搭出了一座麻将塔。如下所示:
\begin{array}{c} <br />1 \\ <br />2 \hspace{40pt} 3 \\ <br />4 \hspace{40pt} 5 \hspace{40pt} 6 \\ <br />\vdots \hspace{47pt} \vdots \hspace{47pt} \vdots \hspace{47pt} \vdots \\ <br />{\tfrac{n \times (n-1)}{2} + 1} \quad {\tfrac{n \times (n-1)}{2} + 2} \qquad \cdots \qquad {\tfrac{n \times (n-1)}{2}+n}<br />\end{array}

\hspace{15pt}然而,就在 Askalana 回房间休息的间隙,猫猫偷偷的将标注数字为 l,l+1,\dots,r 的麻将与标注数字为 r, r-1, \dots, l 的麻将互换了位置。Askalana 出来后,看着被破坏的麻将塔,突然想要知道,现在的麻将塔还是“平衡的”吗?

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^5\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}在一行上输入三个整数 n, l, r\left(2\leqq n\leqq 10^9;\ 1\leqq l \lt r\leqq \tfrac{n \times (n+1)}{2}\right) 代表麻将塔的层数、翻转的区间。

输出描述:

\hspace{15pt}对于每一组测试数据,新起一行。如果反转后的数组搭出的麻将塔是“平衡的”,输出 \rm{Yes},否则 \rm{No}。您可以以任何大小写形式输出答案,例如,\rm yEs\rm yes 和 \rm YeS 都将被视为肯定的回答。
示例1

输入

复制
3
5 1 15
5 2 3
5 2 4

输出

复制
No
Yes
No

说明

\hspace{15pt}对于第一组测试数据,破坏后的麻将塔完全不平衡了。

\hspace{15pt}对于第二组测试数据,我们使用橙色标注被破坏的位置,得到的麻将塔如公式所示:\begin{array}{c}<br />1\\ <br />{\color{orange}{3}} \quad {\color{orange}{2}}\\ <br />4 \quad 5 \quad 6 \\<br />7 \quad 8 \quad 9 \quad 10<br />\end{array}