题意 题目链接Codeforces Round #813 (Div. 2) - D. Empty Graph 给你一个长度为n的序列，以及一个整数k，这是一个无向完全图，两点(l,r)之间的路径长度为 dis(l,r)\ =\ min\lbrace a[l],a[l+1],\cdots,a[r-1],a[r]\rbrace 你可以将一个点的权值求改为小于等于1e9的任意值，可以修改最多k个点。 求图的直径的最大值。 图的直径：任意两点(u,v)之间最短距离的最大值 思路 先来看任意两个点(i,j)之间的距离： 有两…