4666 Hyperspace stl

当时自己做的时候没有这么想，想的是每个象限去找一个无穷值来作为比较点。但是很麻烦

代码：

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <algorithm>
 #include <stdlib.h>
 #include <vector>
 #include <set>
 #include <queue>
 #include <stack>
 #define loop(s,i,n) for(i = s;i < n;i++)
 #define cl(a,b) memset(a,b,sizeof(a))
 using namespace std;
 int a[][];
 int main()
 {
     int n,k;
     while(~scanf("%d %d",&n,&k))
     {
         int i,o,j;
         multiset<int>mst[];
         for(i = ;i <= n;i++)
         {
             scanf("%d",&o);
             int maxans = ;
             if(o == )
             {
                 for(j = ;j < k;j++)
                 {
                     scanf("%d",&a[i][j]);
                 }

                 for(j = ;j < (<<(k));j++)
                 {
                     int ii,sum;
                     for(ii = ,sum = ;ii < k;ii++)
                     {
                         if(j & (<<ii))
                         sum += a[i][ii];
                         else
                         sum -= a[i][ii];
                     }
                     mst[j].insert(sum);
                 }
             }
             else
             {
                 int del;
                 scanf("%d",&del);
                 for(j = ;j < (<<(k));j++)
                 {
                     int sum = ;
                     for(int ii = ;ii < k;ii++)
                     {
                         if(j & (<<ii))
                             sum += a[del][ii];
                         else
                             sum -= a[del][ii];
                     }
                     multiset<int>::iterator it;
                     it = mst[j].find(sum);

                     mst[j].erase(it);
                 }
             }
             maxans = ;
             for(j = ;j < ( << (k));j++)
             {
                 multiset<int>::iterator it1;
                 multiset<int>::iterator it2;
                 if(mst[j].size() > )
                 {
                     it1 = mst[j].begin();
                     it2 = mst[j].end();
                     it2--;
                     maxans = max(maxans,*it2-*it1);
                 }
             }
             cout<<maxans<<endl;

         }
     }
     return ;
 }