[Bzoj2716/2648]天使玩偶/SJY摆棋子
题意:平面上有一些点,之后还会在平面上插入一些点,还会询问某一个点到平面中最近的点的距离
K−DtreeK−DtreeK-Dtree,最近的点像[SDOI2010]Hide[SDOI2010]Hide[SDOI2010]Hide andandand SeekSeekSeek这样求就好了
然后这题是带插入的,和平衡树一样,可能会被卡掉
然而K−DtreeK−DtreeK-Dtree又不能旋转,...
原创
2018-03-12 09:58:09 ·
7234 阅读 ·
0 评论