摘要： m显然，对于每个操作，都是将 $a_i$ 变为 $10^9$ 那么假设有一个数列 $b_1, b_2, \ldots,b_n$，求它的建图后的直径。 对于两个点 $l, r$，会有两种走法： 直接走两者相连的边，$\min(b_l,b_{l + 1},\ldots,b_n)$， 先走到外界 $k$， 阅读全文