两种最远曼哈顿距离模板

第一种:没有删除

typedef double _int;
struct Node
{
    _int a[6], b[35];
} s[MAXN];
///结构体保存每个点的维数坐标(a),处理出来的状态(b)

struct Manhattan
{
    int k;
    _int Min[35], Max[35];
    void init()
    {
        REP(i, 1 << k)
        {
            Min[i] = 1e20, Max[i] = -1e20;
        }
    }

    ///work每次处理处所有的状态,add为增加一个点,del为删除一个点
    void work(int id)
    {
        REP(i, 1 << k)
        {
            _int sum = 0;
            REP(j, k)
            {
                if(i & (1 << j))
                    sum += s[id].a[j];
                else
                    sum -= s[id].a[j];
            }
            s[id].b[i] = sum;
        }
    }

    void add(int id)
    {
        work(id);
        REP(i, 1 << k)
        {
            if (Min[i] > s[id].b[i]) Min[i] = s[id].b[i];
            if (Max[i] < s[id].b[i]) Max[i] = s[id].b[i];
        }
    }

    _int get()
    {
        _i