51nod 1267二分+优化试验场

最初，最开始的时候，万能的学姐曾经警告过我们，千万别用什么老狮子MAP，手撸map或者字典树。。。当时不甚理解。。。今天。。。这题直接卡掉了我的MAP，但是使用朴素方法进行二分。。。不加优化，，都不需要这个架势。。。直接相差了将近十倍，在我开了优化之后快了20倍左右。。。。

 

上代码：

 

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

const long long MAXN=1233;


class node
{
    public:
    long long a,b,summ;

};
node nodes[MAXN*MAXN];
bool cmp(node n,node n1)
{
    return n.summ<n1.summ;
}
long long n;
long long arr[MAXN];
long long app[MAXN];
long long appoint=0;
long long point=0;
bool check(node &n1,node &n2)
{
    if(n1.a==n2.a)return false;
    if(n1.a==n2.b)return false;
    if(n1.b==n2.a)return false;
    if(n1.b==n2.b)return false;
    return true;
}
void init()
{
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>arr[i];
    }
    
    for(int i=0;i<n;++i)
    {
        for(int j=i+1;j<n;++j)
        {
            nodes[point].a=i;
            nodes[point].b=j;
            nodes[point].summ=arr[i]+arr[j];
            point++;
        }
    }sort(nodes,nodes+point,cmp);
}

bool succ=0;
set<long long>s1;
int main()
{
    cin.sync_with_stdio(false);
    init();
    for(int i=0;i<point;++i)
    {
        if(s1.count(nodes[i].summ))continue;
        s1.insert(nodes[i].summ);
        if()
        
        node n1=nodes[i];
        n1.summ=-n1.summ;
        int pos=lower_bound(nodes,nodes+point,n1,cmp)-nodes;
        while(nodes[pos].summ==n1.summ)
        {
            if(check(nodes[pos],n1))
            {
                succ=1;
                break;
            }pos++;
        }
        if(succ)break;
//        cout<<"target: "<<n1.summ<<"  answer: "<<nodes[pos].summ<<endl;
    }
    if(succ)cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    return 0;
}