bzoj 1257: [CQOI2007]余数之和sum 等差数列 二分查找

我们考虑一下,最终要求的就是 n * k – sum(i * (k / i))。然后我么考虑一下,必然会有很长的一个区间他们k去除他们得到的值相同。那么我们就可以堆这个区间进行统一的处理,用等差数列公式求解。对于查询这个区间具体是什么,可以使用二分查找。

发表评论