來看一下一般的根號演算法的思路過程,見這篇題解
重點是這句話
所以一般來說,我們先寫出最暴力的版本,然後考慮是否可以根號演算法最佳化
那為什麼我們要設定\(dp\)陣列呢?其實這裡仍然運用了轉換物件法這個思想,因為每次修改的數只有一個,但是模數卻有很多個,所以我們可以嘗試去統計貢獻
來看一下一般的根號演算法的思路過程,見這篇題解
重點是這句話
所以一般來說,我們先寫出最暴力的版本,然後考慮是否可以根號演算法最佳化
那為什麼我們要設定\(dp\)陣列呢?其實這裡仍然運用了轉換物件法這個思想,因為每次修改的數只有一個,但是模數卻有很多個,所以我們可以嘗試去統計貢獻