EI 的这篇文章中⌈短⌋部分中提到可以在 $\mathcal O(n)$ 的时间复杂度内更新每条边的答案，具体该如何做到？感觉这个等价于区间 chkmin 啊……