2019年10月6日
[AHOI2008]矩形藏宝地 (kd-tree)
摘要： [AHOI2008]矩形藏宝地 kd treeTLE成88分时, 看到大佬们用的都是cdq分治, 于是写来一篇靠特判才能过的kd tree题解 我们可以将一个矩形(x1,y1,x2,y2), 看成是三维空间中的一个坐标为(x1,y1,x2), 点权是y2的点 那么如何判断一个矩形被包含? 对于一个矩 阅读全文
posted @ 2019-10-06 20:17 The_KOG 阅读(147) 评论(0) 推荐(1) 编辑