题解:
会发现实质上运一个点就是两个点之间的距离
暴力是n^2的
考虑二分距离来计算 二分完之后还要二分这个点对应的位置 nlognlogn的
考虑一种常用的思路
用一个点来更新另一个点
首先我们先二分答案能取到的箱子数,然后考虑从左向右考虑每一个点
假设1的范围已知,考虑第二个点,当右边的点距离小于左边的点的时候考虑移动
这样是o(n)的
套上二分就是nlogn的了
题解:
会发现实质上运一个点就是两个点之间的距离
暴力是n^2的
考虑二分距离来计算 二分完之后还要二分这个点对应的位置 nlognlogn的
考虑一种常用的思路
用一个点来更新另一个点
首先我们先二分答案能取到的箱子数,然后考虑从左向右考虑每一个点
假设1的范围已知,考虑第二个点,当右边的点距离小于左边的点的时候考虑移动
这样是o(n)的
套上二分就是nlogn的了