51nod 1267二分+优化试验场

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

上代码：

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

 const long long MAXN=;

 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=;
 long long point=;
 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=;i<n;++i)
     {
         cin>>arr[i];
     }

     for(int i=;i<n;++i)
     {
         for(int j=i+;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=;
 set<long long>s1;
 int main()
 {
     cin.sync_with_stdio(false);
     init();
     for(int i=;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=;
                 break;
             }pos++;
         }
         if(succ)break;
 //        cout<<"target: "<<n1.summ<<"  answer: "<<nodes[pos].summ<<endl;
     }
     if(succ)cout<<"Yes"<<endl;
     else cout<<"No"<<endl;
     return ;
 }