cf 485d Maximum Value 【二分】

题意：

           给你n个数，求，max（ ）（1 ≤ i, j ≤ n and ai ≥ aj）。

        

题解：

        n=1e6。

        先排个序，再去重。

        然后我们查找每个数 ai 的右边某个数取余他本身最大，

        很明显，取余操作是周期性的。n所以我们每次取 ai 个。这样复杂度最惨是 n+n/2+n/3.。。。。= nlogn

        然后每个区间用二分查找最大值，总复杂度是n*logn*logn.

#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn=2e5+10;int a[maxn];int main(){    int n;    int ans=0;    scanf("%d",&n);    for(int i=1;i<=n;++i) scanf("%d",&a[i]);    sort(a+1,a+n+1);    int len=unique(a+1,a+n+1)-a-1;    for(int i=1;i<=len;++i){        for(int j=a[i];j<=a[len];j+=a[i]){            int pos=lower_bound(a+1,a+len+1,j+a[i])-a-1;            ans=max(ans,a[pos]%a[i]);        }    }    printf("%d\n",ans);    return 0;}