Sample Input  

3
1 10
11 15
5 12

Sample Output 

No
No
Yes

Source::Click here

思路

因為只有 奇數+偶數=奇數。所以只有當[a,b]內的f(i) 是奇數的個數為奇數個時，才滿足求和為奇數。經規律發現:f(i)為奇數時，i 的集合為{1^2,3^2,5^2,7^2......}，即滿足sqrt(i)是奇數。所以需要對所給定的區間[a,b]內的元素進行判斷，所以需對左端點的開方值向上取整，記為x，對右端點的開方值向下取整，記為y。所以接下來就是統計[x,y]區間內為奇數的個數。

AC Code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int MAXN = (int)1e6+10;

int main()
{
    int T;
    ll a, b;
    scanf("%d",&T);
    while(T--)
    {
        ll sum;
        scanf("%lld %lld",&a,&b);
        ll x = ceil(sqrt(a)), y = sqrt(b);
        if(a==b)///特判
        {
            if(x*x==a && x&1) printf("Yes\n");
            else printf("No\n");
            continue;
        }
        if(!(x&1)) x++;///x為偶數數時，對結果不做貢獻
        if( ((y-x)/2+1) & 1) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}