今天在opencup上遇到了一个三维区间询问的题。
虽然知道KD树可以做，自己对于二维的也随便写。但是三维的就没怎么写过了。
于是今天下决心写了一个静态KD树的通用模板。于是就有了这个东西。
KD树还是很强大的，还能做一些二维线段树不能做的东西。在想不到比较优美的做法的时候，直接上KD树往往能轻松AC。
今天在opencup上遇到了一个三维区间询问的题。
虽然知道KD树可以做，自己对于二维的也随便写。但是三维的就没怎么写过了。
于是今天下决心写了一个静态KD树的通用模板。于是就有了这个东西。
KD树还是很强大的，还能做一些二维线段树不能做的东西。在想不到比较优美的做法的时候，直接上KD树往往能轻松AC。
那题我们KD树TLE了 T_T 你是用kd树过的？
这个模板就是过了那题以后拿过来的改的。
一定是你们KDTree写得太搓了……
orz.. 去学习一下。。