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

>>阅读原文<<