2020.7.16 --數論分塊 求和計算公式

分兩種,一種是純公式推導 化簡成f(i) = g(i) + t(i)∑n/i的式子 除求和外其他式子能在O(1)的時間內求出來 然後分塊計算即可 另一種是使用分塊思想 一般是枚舉約數,按照限制條件按塊計算
相關文章
相關標籤/搜索