随笔分类 -  [C++]数据结构-K-D Tree/KDT

Luogu P4148 简单题（K-D Tree)
摘要：题面 题解 因为强制在线，所以我们不能$cdq$分治，所以考虑用$KDT$，$KDT$维护一个矩阵，然后询问的时候如果当前矩形在询问区间内，直接记贡献，否则判断当前点是否在矩阵内，然后左右分别递归下去判断就行了。 阅读全文
posted @ 2018-12-25 10:09 water_mi 阅读(367) 评论(0) 推荐(0)