雜湊衝突

最爱丁珰發表於2024-03-16

來看一下一般的根號演算法的思路過程,見這篇題解

重點是這句話

所以一般來說,我們先寫出最暴力的版本,然後考慮是否可以根號演算法最佳化

那為什麼我們要設定\(dp\)陣列呢?其實這裡仍然運用了轉換物件法這個思想,因為每次修改的數只有一個,但是模數卻有很多個,所以我們可以嘗試去統計貢獻

相關文章