关注我，分享高质量每日一题题解~

b站同名账号分享力扣杯历届真题视频题解，也欢迎大家提出宝贵意见！

思路：数学

• 根据题目要求，要求对于区间内全部元素 $x \in [l, r]$ 均有 $ x \% a \geq a / 2 $，那么必有 $$l \geq ka + a / 2$$其中 $k \geq 0$，且 $$r < (k + 1)a$$否则该区间内一定有某一元素模 $a$ 余 $0$，不满足题意。
• 联立两个不等式，有 $$r - l < (k + 1)a - (ka + a / 2) = a / 2$$我们将该不等式右边放大，有 $$r - l < a / 2 \leq ka + a / 2 \leq l$$ 故有 $r < 2l$，此时存在满足题意的 $a$ ，否则不存在。直接 $O(1)$ 判断即可。

代码（C++）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int T;
    cin >> T;
    while(T--) {
        ll l, r;
        cin >> l >> r;
        if(r < 2 * l) cout << "YES\n";
        else cout << "NO\n";
    }
    return 0;
}

时间复杂度：$O(1)$