注意有可能起点1的权值f[1]就大于了二分的上限mid。