摘要： C - Not so Diverse 略 D - Non-decreasing 先找绝对值最大的数 构造出全正(最大的数为正) 或者全负(最大的数为负) 然后前缀和(正)或者后缀和(负) 操作次数2n-2 #include <bits/stdc++.h> #define PI acos(-1.0) 阅读全文