摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4520 【题目大意】 求K远点对距离 【题解】 修改估价函数为欧式上界估价，对每个点进行dfs， 因为是无向点对，在小根堆中保留前2k个距离， 不断更新堆顶元素即可。 【代码】 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2716 【题目大意】 给出一些点，同时不断插入点和询问某点离插入点最近距离 【题解】 我们对于给定的点直接建树，之后动态插入查询即可，重建会超时， 直接插入就可以过了 【代码】 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4066 【题目大意】 要求维护矩阵内格子加点和矩阵查询 【题解】 往KD树上加权值点，支持矩阵查询即可，每隔5000个插入暴力重构树。 【代码】 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4605 【题目大意】 操作 1 x y k 表示在点(x,y)上放置k个物品， 操作 2 x0 y0 x1 y1 k 表示查询矩形内放置物品第k多的格子有几个物品 同一个格子不会被同时放置 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5809 【题目大意】 给出一些蚂蚁和他们的巢穴，一开始他们会在自己的巢穴（以二维坐标形式给出），之后每一个时刻会向距离自己最近的巢穴移动，当两只蚂蚁相向而行的时候，我们可以认为他们相遇了，现在有q个询 阅读全文