2020WHU校赛 I - Interesting Matrix Problem(规律+整除分块)
传送门先放出题解的PPT:考虑二分答案。因为小于等于kkk的数他们的因子一定出现在坐标(i,j)(i,j)(i,j)中,设f(x)f(x)f(x)为xxx的因子个数,因为是成对出现的,实际上在矩阵中xxx的个数就是因子的个数。那么就是求∑i=1kf(i)\sum_{i=1}^kf(i)∑i=1kf(i),不难发现这个式子其实就是整除分块,那么就套个板子求就行了,题解上说有边界需要处理,但是不处理也