。

摘要： ​2024.1.30 P10114 注意数据范围的诈骗。 本题中 1≤n≤2×106 ，似乎 O(n2) 的暴力不可以通过，问题就出在似乎上。 此题限制了 ∑di≤5×107 ，也就是说不同个数的 di 最多只有约 5×107 个。可以统计不同的数的贡献和相同的数的贡献，具体可以看代码实现。 upd 阅读全文