摘要： 
CF1712D 给定一个长为 $n$ 的序列 $a$。定义一个 $n$ 个点的无向完全图，点 $l$ 和点 $r$ 之间的距离为 $\min\limits_{i\in[l,r]}{a_i}$。 可以进行 $k$ 次操作，每次操作可以选定一个 $i$ 并将 $a_i$ 赋值为 $10^9$ 。最大化这 阅读全文
CF1712D 给定一个长为 $n$ 的序列 $a$。定义一个 $n$ 个点的无向完全图，点 $l$ 和点 $r$ 之间的距离为 $\min\limits_{i\in[l,r]}{a_i}$。 可以进行 $k$ 次操作，每次操作可以选定一个 $i$ 并将 $a_i$ 赋值为 $10^9$ 。最大化这 阅读全文