随笔分类 -  数据结构_K-D Tree

P4848 崂山白花蛇草水
摘要：自闭来源、=。= 阅读全文
posted @ 2019-12-21 17:17 LuitaryiJack 阅读(302) 评论(0) 推荐(0)
P2093 [国家集训队]JZPFAR
摘要：kd-tree 入门=。= 阅读全文
posted @ 2019-12-19 21:19 LuitaryiJack 阅读(242) 评论(0) 推荐(0)
P4357 [CQOI2016]K远点对
摘要：kd-tree 入门了 阅读全文
posted @ 2019-12-19 21:13 LuitaryiJack 阅读(222) 评论(0) 推荐(0)
P4148 简单题 k-d tree
摘要：思路：$k d\ tree$ 提交：2次 错因：整棵树重构时的严重错误：没有维护父子关系（之前写的是假重构所以没有维护父子关系） 题解： 遇到一个新的点就插进去，如果之前出现过就把权值加上。 代码 2019.07.25 阅读全文
posted @ 2019-07-25 16:16 LuitaryiJack 阅读(206) 评论(0) 推荐(1)
P4475 巧克力王国 k-d tree
摘要：思路：$k d\ tree$ 提交：2次 错因：$query$时有一个$mx$误写成$mn$窝太菜了。 题解： 先把$k d\ tree$建出来，然后查询时判一下整个矩形是否整体$or$一部分$or$全都不 满足$Ax+By include include define ull unsigned l 阅读全文
posted @ 2019-07-25 09:37 LuitaryiJack 阅读(202) 评论(0) 推荐(1)