洛谷P5071 此時此刻的光輝

2s512M。 解：先分解質因數。考慮按照質因數大小是否大於√分類。 大於的就是一個數顏色個數，莫隊即可n√m。 小於的直接枚舉質因數做前綴和然後O(1)查詢。總時間複雜度n(√m + σ(√V))。 發現我們T飛了，發現莫隊的複雜度較優，而處理小於√V的質因數較劣。我們平衡一下。 把界調整到1000。這樣比lm大的至多兩個，莫隊常數*2。而後半部分的複雜度就變成了nσ(3√V)，可以通過本題。

>>阅读原文<<