BZOJ [2716/2648] [[Violet 3] 天使玩偶/SJY 摆棋子]

发布于 2017-07-11  106 次阅读


题目链接:

http://www.lydsy.com/JudgeOnline/problem.php?id=2716

http://www.lydsy.com/JudgeOnline/problem.php?id=2648

题意:二维平面上有 n 个点,要求支持两种操作:加一个点,询问与给定某点最近点曼哈顿距离


人生中的第一次 K-Dtree... 不过这玩意资料真的不怎么好找啊... 自己不算太懂,就先不瞎说了

照着 hzwer 大爷敲了发板子而已,错了一个小细节怒卡一发 OJ... 真的是一不小心退化成\(O(n^2)\) 啊...

 


一个非常弱的准退役OIER