bzoj 4066: 简单题 K-D tree

把l打成1,找了两个小时bug,心态炸裂,又回到了几个小时调一道题的老年状态。

正常来看这道题就是普通的K-Dtree,但是裸的K-Dtree 会tle。上网查了下,需要定期重构树,有点类似替罪羊的感觉,来保持树比较平衡。这样子就可以了。

 

发表评论