6.26的二分（久违的AC）

/*
codevs 2765
很明显的二分
半年不写代码
超丑 怎么能忍，
*/
#include<cstdio>
#include<algorithm>
#define maxn 30010
using namespace std;
const double Tar=0.6180339887498949;
int n,m,a[maxn],x1,x2;
double ans;
double Min(double x,double y){
    return x<y?x:y;
}
bool J(int x,int y){
    double z=double(a[x])/double(a[y]);
    if(z<Tar){
        if(ans>Tar-z){
            ans=Tar-z;x1=a[x];x2=a[y];
        }
        return ;
    }
    if(z>Tar){
        if(ans>z-Tar){
            ans=z-Tar;x1=a[x];x2=a[y];
        }
        return ;
    }
}
int main(){
    scanf("%d",&n);ans=;
    for(int i=;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+,a+n+);
    for(int i=;i<=n;i++){
        int l=i,r=n,mi;
        while(l<=r){
            mi=(l+r)/;
             if(J(i,mi))r=mi-;
            else l=mi+;
        }
    }
    printf("%d\n%d\n",x1,x2);
    return ;
}

/*
codevs 1312
这题数论吧
懒得想了
直接暴力二分
时间还可以
空间11M
有空再想想别的做法
*/
#include<iostream>
#define maxn 2000010
using namespace std;
long long n,s[maxn];
int main(){
    cin>>n;
    for(long long i=;i<=n;i++)
        s[i]=s[i-]+i;
    for(long long i=;i<=n;i++){
        long long l=i+,r=n;
        while(l<=r){
            long long mid=(l+r)/;
            long long x=s[mid]-s[i-];
            if(x==n){
                cout<<i<<" "<<mid<<endl;
                break;
            }
            else if(x>n)r=mid-;
            else if(x<n)l=mid+;
        }
    }
    return ;
}