摘要：题目描述： 题解： 正确性证明： 首先因为每两个中b都取大的那个，所以b一定满足条件 我们着重讨论a: 举一个有五个数的例子，设排序后有这样一个数列 a+k4+k3+k2+k1，a+k3+k2+k1，a+k2+k1，a+k2，a （k4,k3,k2,k1均>=0） 极端情况下我们取 a+k4+k3+ 阅读全文

摘要：题目描述： 题解： 首先容易想到：当 i > n 时，n mod i = n 所以如果 m > n , ans+=((m-n)%mod)*(n%mod)%mod; m=n; 接下来考虑 i<=n 的情况： 后面这个东西很明显可以用数论分块算，时间复杂度是O(sqrt(N)) 但我当时做的时候还没有学 阅读全文