对于任意正整数k, 设函数\(f(x)=floor(k/x) , x \in [1,k]\), 则此函数图像的特点是:由多个连续的段组成,每段的函数值都一样,函数值在定义域内单调不增。
给定任意段的左端点x, 其右端点是: \(floor(k/floor(k/x))\)
认识到此规律是由于一道叫做余数之和的题目, 其似乎与数论分块有关, 我不会。
我的随笔
原文:https://www.cnblogs.com/tztqwq/p/12008238.html