提供一组数据

由于我不知道如何传文件，只好放了数据生成器：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define For(i, a, b) for (i = a; i <= b; i++)

int main()
{
    freopen("BZOJ4066.in", "w", stdout);

    int i;
    puts("500000");
    For (i, 1, 199998)
    {
        if (i & 1) printf("1 %d %d %d\n",
            500000 - (i >> 1), 500000 - (i >> 1), rand() % 10 + 1);
        else printf("1 %d %d %d\n",
            500000 - (i >> 1), 500000 - (i >> 1) + 1, rand() % 10 + 1);
    }
    puts("2 399999 1 500000 500000");
    puts("3");
    return 0;
}

能卡掉不重构的 KDTree 。