CF1557总结 Codeforces Round #737 (Div. 2) 先看了 A .意思是要把序列分成两个子序列,使得两序列各自平均值的和最小,输出最小值,要求 \(O(n)\) .想半天然后猜结论,搞了十来分钟结果发现好像可以直接拿最大的分一组.其他的分一组,然后几分钟打完发现是对的. 然后看B,是问把序列断成 \(k\) 块,再重拼能不能给他排好序.看到 \(T \le 10^3\) ,\(N \le 10^5\) ,以为是 \(O(n)\) ,但我只会离散化然后统计有几个地方要断…