摘要：
KD-Tree 题目大意：K维空间内，与给定点欧几里得距离最近的 m 个点。 KD树啊……还能怎样啊……然而扩展到k维其实并没多么复杂？除了我已经脑补不出建树过程……不过代码好像变化不大>_> 然而我WA了。。。为什么呢。。。我也不知道…… 一开始我的Push_up是这么写的：inline ... 阅读全文
摘要：
树状数组/前缀和 Orz lct1999 好神的做法。。。 先看下暴力的做法：对于区间[l,r]，我们依次扫过去，如果这个数是第一次出现，那么我们种类数+1。 我们发现：区间中相同的几个数，只有最左边那个才对答案有贡献。 那么我们O(n)预处理一个next数组，满足a[i]=a[next[... 阅读全文
摘要：
KD-Tree 传说中的kd树。。。前去膜拜了一下……写道模板题>_ 12 #include 13 #include 14 #include 15 #include 16 #define rep(i,n) for(int i=0;i=n;--i) 19 #define pb push_back 2... 阅读全文