摘要：
A 做法一：答案一定是相邻两个的差的最小值。 考虑反证法：如果 \([l,r](l+1 < r)\) 是答案，那么中间一定能取到一段小于等于平均数的。 做法二：二分答案。 首先答案是 \(\min_{i,j} \frac{a_i-a_j}{j-i}\)，考虑二分最小值，那么相当于对于所有 \(j>i 阅读全文
摘要：
A 二分答案 \(x\)，加入所有 \(\leq x\) 的边后判断图是否强连通即可。 一种方法是判联通性+tarjan，但是可以建正向图和反向图分别从 \(1\) 开始 dfs 。（这样说明 \(1\) 和任何点都有两条路径，所以任意两点都有两条路径） 有向图 tarjan 不要判 father， 阅读全文