Hssliu

摘要： 题意 给定长度为$n$的数组，可以进行$k$次操作，任意修改数组某个数字的值。用数组索引作为节点建图，对于两个数组索引$i,j(i<j)$，它们之间的无向边权值为 $min(a[i],a[i+1],...a[j-1],a[j])$，定义图的直径为$max(d[i,j])$，其中$d[i,j]$为$i 阅读全文