【UOJ】#49.铀仓库

题解:

会发现实质上运一个点就是两个点之间的距离

暴力是n^2的

考虑二分距离来计算 二分完之后还要二分这个点对应的位置 nlognlogn的

考虑一种常用的思路

用一个点来更新另一个点

首先我们先二分答案能取到的箱子数,然后考虑从左向右考虑每一个点

假设1的范围已知,考虑第二个点,当右边的点距离小于左边的点的时候考虑移动

这样是o(n)的

套上二分就是nlogn的了

posted @ 2018-03-25 20:08  尹吴潇  阅读(206)  评论(0编辑  收藏  举报