摘要：
KD-tree **了这道题 这个估价函数好鬼畜，把min打成max。。。 关于min的估价函数非常鬼畜，具体我也不知道为什么。 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 5; int n, d, root, a 阅读全文
摘要：
KD-tree 强制在线就不能愉快的做这道题了。 我们用KD-tree维护平面上的点，这样建出来的树高大概是log,复杂度过得去，但是插入过多会使树深很深，这样就能卡死，那么我们每个10000次插入就重构一次。 #include<bits/stdc++.h> using namespace std; 阅读全文