2015年2月20日
BZOJ3053 The Closest M Points
摘要： 裸的KD-tree，还是在估计要不要进入子树的时候判断一下就好了，剩下都一样判断的方法就是看现在答案个数是否小于k，和答案是否会经过分割线。 1 /************************************************************** 2 Probl... 阅读全文
posted @ 2015-02-20 21:40 Xs酱~ 阅读(173) 评论(0) 推荐(0)
BZOJ2223 [Coci 2009]PATULJCI
摘要： 求区间内个数大于rank的一个数主席树求一下就好啦！ 1 /************************************************************** 2 Problem: 2223 3 User: rausen 4 Language: C+... 阅读全文
posted @ 2015-02-20 18:36 Xs酱~ 阅读(236) 评论(0) 推荐(0)