[UOJ#49][UR #3]轴仓库 题面 UOJ 题解 不难发现一定是每次找到离当前位置最近的一个箱子,然后把它搬过来. 那么如果我们能够确定起始位置,我们就可以二分从两侧多少距离搬箱子,判断一下时间就好了. 考虑起始位置,发现一定可以让起始位置有箱子,因为这东西本质上就是一个中位数的模型. 考虑二分答案,于是我们要求的就变成了取\(mid\)个箱子所需的最短时间. 因为取走的箱子在数轴上一定是连续的一段,我们考虑从左往右枚举一个\(s\),那么当且仅当\(r+1\)比\(l\)更远时才不会进…