2019年4月26日
51Nod 1571 最近等对（线段树、离线查询）
摘要： http://www.51nod.com/Challenge/Problem.html#!#problemId=1571 题解 题目要求的最近点对不太符合区间加合性，所以不能直接用线段树在线做。 我们可以先把数据离散化，求出当前点左边离他最近的点的位置，从左到右扫一遍，更新当前点的距离，然后回答以当 阅读全文
posted @ 2019-04-26 21:52 Venux 阅读(199) 评论(0) 推荐(0) 编辑