会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
机柜自下而上的安装层高度
解题思路
偏差 T 越大，每一层可选的安装高度越多，原来可行的方案仍然可行。所以最小的 T 可以对它二分。
T 固定以后，第 i 层的安装高度必须落在 [ai−T,ai+T]，这个区间里可以出现负数。相邻两层的高度差只能是 0 或 1。如果某一层能够到达的高度正好是闭区间 [L,R]，那么下一层在还没看自己的基准高度之前，能接到的高度是 [L−1,R+1]。再和下一层自己的允许区间求交。交成空集，这个 T 就不够。
二分的上界取所有基准高度的最大值。把每一层都安装到高度 0 时，相邻差是 0，每层偏差不超过最大基准高度，所以这个上界一定可行。下界是 0。
