2019年10月7日
【APIO2018】新家
摘要： 题面： 给定$n$个店铺的种类$t_i$、地点$x_i$和时间区间$[a_i..b_i]$。 询问某时某地的“便利度”，“便利度”定义为所有种类的距离最大值，种类的距离是该时间下，所有此类商店到该地点的距离最小值。 题解： 说实话，这个二分答案其实挺不好想的。（一开始看了题解，再回过头来看，才意识到 阅读全文
posted @ 2019-10-07 22:37 HellPix 阅读(125) 评论(0) 推荐(0) 编辑