设 表示不超过 的最大整数,则
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
每个非负整数值都能按“达到第几层”来计数。
将各整数部分拆成若干个一,再按二的幂边界统计各层项数。
对 ,整数部分 最大为 。对每个 ,它至少为 当且仅当 ,这样的整数 有 个。因此
也可按相同整数部分分块: 的完整块各有 项,贡献合计 ;最后一块 有 项,每项为 ,贡献 ,总和仍为 。
取整对数在相邻幂之间恒定。求和可按值域分块,也可按每个数达到的层数计数;最后不完整块要按闭端点精确统计。
需识别取整对数在相邻整数幂之间的分层结构,交换按项与按层的计数或逐块累计;最终不足一个完整幂区间的尾块和闭端点是主要易错处。
核心工具:按整数阈值分层,累计计数、算两次与贡献法
已记下,谢谢!