HDU5608 function

解:顯然f那個式子可以反演一波,然後再推一波,最後出來了這個...... 其中M是莫比烏斯函數的前綴和。雖然看起來能算...感覺很毒瘤,複雜度也不會。 正解:杜教篩的套路是對一個卷函數求前綴和,然後拆開。 於是我們直接對(i2 - 3i + 2)求前綴和,之後就是一個很普通的杜教篩式子了...... 如何預處理f?利用反演式子,考慮每個(i2 - 3i + 2)會對哪些f有所貢獻即可。複雜度調和級
相關文章
相關標籤/搜索