对本题数据的分析

今天早上官方数据出了，自然是忍不住想看看究竟全输出 NO 45 分是怎么做到的。

结果现实真的比各位想的还要震撼。

首先，本题确实存在 9 个测试点输出无 YES 的情况，因此全输出 NO 确实可以拿到 45 分；

其次，即使是有 YES 的测试点，YES 的占比也小得惊人。

在前三个数据范围最小（50 组询问）的测试点，都有几个 YES 出现，而后面询问达到 $5 \times 10^5$ 组的大测试点中，$9 \sim 12$ 属于特殊性质测试点，都有 几十个 YES 出现。

而没有特殊性质的 $13 \sim 20$ 情况就比较吓人了：YES 的数量都是个位数（占比甚至可以说是不到十万分之一！）。YES 出现次数最多的测试点 19，8 个 YES 中 6 个还都在开头。

考虑到本题随机情况下确实很难出现 YES 的回答，很难想象这个数据的生成是否经过了精心构造。