数据读取

题解:二分答案。用h[]储存磁头位置,p[]储存需要读取的位置。          在(0,2e10)内找到一个最小值mid使得每个磁头移动mid步能够扫完所有需要读取的位置。          寻找mid的时候,由三种情况。                一 :此时h[i]-p[j]>mid,(即磁头到所需扫描位置大于mid时,说明此时mid比最大步数要小),那么应在(mid+1,r)范围内继续
相关文章
相关标签/搜索