2015年5月5日
bzoj 2850
摘要： 比较基础的KD树。每个节点维护一个BOX，包含包含当当前子树的点的最小矩形，以及点权和，然后用“整个矩形都在直线的一侧”和“整个矩形都不在直线的一侧”剪枝。 1 /************************************************************** 2 ... 阅读全文
posted @ 2015-05-05 21:16 idy002 阅读(290) 评论(0) 推荐(0)