初学kd-tree

两个题目让我意识到kd-tree多么重要
1.一道用kd-tree复杂度艹飞标算的题
2.一道用kd-tree运行时间艹飞标算的
找到了一些课件，关于kd-tree的基本概念就不赘述了
课件一
课件二
感觉kd-tree既然叫kd-tree,那么这种的数据结构，肯定是为二维问题甚至更高维问题而生的。
虽然复杂度玄学($n^{2-\frac{1}{d}}$,是吗？)，但似乎专门卡kd-tree的人很少。
而且可以让kd-tree最坏复杂度变成暴力的操作，除了暴力，可能也没什么别的替代数据结构了吧。
例题
1.SJYSJY 摆棋子
kd-tree裸题，主要熟悉基本操作，注意传参要引用.
另：本来kd-tree插入可能导致树不平衡，可以按照替罪羊树那样定期重构。但数据没卡，我就没这么写
代码
2.hideseek
暴力枚举每个点即可
代码