BZOJ2716 KD-Tree
好久没写博客了 回去赶了好久文化课 颓欲见长
突然翻到fc爷的KD-Tree板子 来切了到裸题
对于一开始的数据我们可以先预处理 具体的排序方式见板子 其实就是我们对每次选定的一块选一个维度来排序啦 这里算了下方差 选最大的那一维来分下去
#include
#define bug(x) cout
#define ll long long
/*
char *TT,*mo,but[(115)+
原创
2018-02-06 09:17:09 ·
724 阅读 ·
0 评论