2020.7.16 --数论分块 求和计算公式

分两种,一种是纯公式推导 化简成f(i) = g(i) + t(i)∑n/i的式子 除求和外其他式子能在O(1)的时间内求出来 然后分块计算即可 另一种是使用分块思想 一般是枚举约数,按照限制条件按块计算
相关文章
相关标签/搜索