bzoj 4066 简单题——KDtree(带重构)

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4066

带部分重构的KDtree。就是那个替罪羊树思想的。

写了对拍，调了半天，发现忘了 rebd 里 fa==0 的时候改 rt ！改后就能以一个很慢的速度A了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<ctime>
using namespace std;
int n,m,k,op,x1,y1,x2,y2,ad;
int main()
{
    srand(time(0));
    n=rand()%(500000+1);printf("%d\n",n); n++;
    m=rand()%(200000+1);
    k=1000000000-m;
    while(m--)
    {
        op=rand()%2+1; printf("%d ",op);
        if(op==1)
        {
            x1=rand()%n; y1=rand()%n; ad=rand()%k;
            printf("%d %d %d\n",x1,y1,ad);
        }
        else
        {
            x1=rand()%n; y1=rand()%n; x2=rand()%n; y2=rand()%n;
            printf("%d %d %d %d\n",x1,y1,x2,y2);
        }
    }
    printf("3\n");
    return 0;
}

maker