二分答案 midmidmid ,问题就转化为是否存在一个点使得所有人都可以在 midmidmid 时间内到达。第 iii 个人可以到达的区间可以表示为 [xi−mid×vi,xi+mid×vi][x_i-mid\times v_i,x_i+mid\times v_i][xi−mid×vi,xi+mid×vi] ,判断所有区间是否有交即可。
使用您的 Hydro 通用账户