静态KD树通用模板

今天在opencup上遇到了一个三维区间询问的题。

虽然知道KD树可以做,自己对于二维的也随便写。但是三维的就没怎么写过了。

于是今天下决心写了一个静态KD树的通用模板。于是就有了这个东西。

KD树还是很强大的,还能做一些二维线段树不能做的东西。在想不到比较优美的做法的时候,直接上KD树往往能轻松AC。

模板链接:https://gist.github.com/edwardmjm/11118130

静态KD树通用模板》上有3条评论

发表评论

电子邮件地址不会被公开。