多次调用 check 记得清空 $f$ 数组和存储链上 $\ln v_i-mid$ 之和的数组。