重写sqrt()函数 & sqrt()long long 类型调整

二分法重写sqrt()

LL sqr(LL x){ 
    LL l = 1,r = 1e9; 
    while(l < r)
    { 
        LL mid = l + r + 1 >> 1; 
        if( mid * mid <= x) l = mid; 
        else r = mid - 1; 
    } 
    return l; 
}

long long 类型调整sqrt() （比第一种方法快？）

LL sqr(LL x){
    LL t = sqrt(x);
    if((t + 1) * (t + 1) <= x) t = t + 1 ;
    else if( t * t > x) t = t - 1 ;
    return t;
}