Fork me on GitHub
2014年8月20日
UVALive 6656 Watching the Kangaroo --二分
摘要： 题意：给你一些区间，再查询一些点，问这些点与所有区间形成的最小距离的最大值。最小距离定义为：如果点在区间内，那么最小距离为0，否则为min(pos-L[i],R[i]-pos)。解法：当然要排个序，仔细想想会发现我们要找的区间的位置满足二分性质，即如果此时pos-L[mid] >= R[mid]-p... 阅读全文
posted @ 2014-08-20 10:17 whatbeg 阅读(258) 评论(0) 推荐(0) 编辑