Daneii

摘要： 比赛地址 C - Squared Error 本题需要我们求出对于$\displaystyle \sum_ \sum_{i - 1} (A_i - A_j)2$的所有值。由于$N$的数据范围为$2 \le N \le 3 \times 105$，最暴力的算法的时间复杂度为$O(N^2)$。因此我们就 阅读全文