![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KDtree
magic_sheep
这个作者很懒,什么都没留下…
展开
-
BZOJ 2716 [Violet 3]天使玩偶 KDtree
以下引用自“Alboi_真神名曰驴蛋蛋”对于一颗普通的K-D树,让K-D树上每个节点记录它这颗子树的大小(size)和这颗子树所能延伸到的最大横坐标,最小横坐标,最大纵坐标,最小纵坐标......就是记录这颗子树所能支配的最大矩形对于一次查询。我们的核心思想是暴力搜索。我们从根开始暴搜,对于当前的根节点, 若其支配的矩形在查询矩形的内,直接返回根的大小(size),否则看该支配矩形是否在查询矩形之原创 2017-02-25 21:23:00 · 5050 阅读 · 0 评论 -
BZOJ 4553 HEOI 2016 seq
用max[i]代表i位置变化最大值,min[i]代表i位置变化最小值 搞出偏序关系,j<=i, max[j] <=a[i], a[j] <= min[i] 这里用的是KDtree求偏序。#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int m原创 2017-02-25 21:38:12 · 286 阅读 · 0 评论