[BZOJ4066/Luogu4148]简单题(KDT)

发布于 8 天前  16 次阅读


本文章由SYCstudio或本站其它作者所有,严禁转载,转载必究

本文链接地址:[BZOJ4066/Luogu4148]简单题(KDT)

Description

Tag

KDT

解决思路

用KDT维护暴力查找点是否在矩形内部。具体来说,若当前KDT结点维护的矩形与查询矩形没有交,则直接退出。若当前矩形整个完全包含于查询矩形中,则直接返回整个矩形的和。
至于插入操作,按照KDT的排序方式插入,每10000重构一次。

代码

本文章由SYCstudio或本站其它作者所有,严禁转载,转载必究

本文链接地址:[BZOJ4066/Luogu4148]简单题(KDT)


HNCJ OIer 一枚