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[60050][10];
int main()
{
    int n,k;
    while(~scanf("%d %d",&n,&k))
    {
        int i,o,j;
        multiset<int>mst[50];
        for(i = 1;i <= n;i++)
        {
            scanf("%d",&o);
            int maxans = 0;
            if(o == 0)
            {
                for(j = 0;j < k;j++)
                {
                    scanf("%d",&a[i][j]);
                }

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

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

        }
    }
    return 0;
}