EOJ 262 潤清的煩惱

——題目出處zhoutb2333 題解： 3e6可以帶一個log 又是下取整問題。但是分塊會TLE。 這樣考慮，我們把式子拆成兩個部分。 我們先算出來每一個x的[ai/x]項，再算出來[x/ai]項。之後做和。 [x/ai]: x和ai的倍數有一些關係。 發現，假設現在x|ai，且x/ai=k, 那麼，對於任意的（x~x+ai-1）[x/ai]=k; 所以，我們可以反過來，對於每一個ai，枚舉ai

>>阅读原文<<