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