2016年12月9日
BZOJ1120 : [POI2009]STR
摘要： 因为问题的对称性，只需要考虑求出有多少点离$A$更近即可。 枚举$4$个绝对值的正负号，可以解出坐标范围。 若可以转化为二维数点，则可以统一扫描线+树状数组解决。 否则是三维数点，按一维排序，剩下两维维护KD-Tree即可。 时间复杂度$O(n\sqrt{n})$。 阅读全文
posted @ 2016-12-09 01:32 Claris 阅读(478) 评论(0) 推荐(0)