# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Name |
---|
Auto comment: topic has been updated by adurysk (previous revision, new revision, compare).
Thanks , the blog is really quite interesting and informative.
Many such problems (including those two in the blogpost, if I'm not mistaken) can also be solved in sublinear time. It's cool and worth thinking about, so I encourage you to do so :).
Spoilers below in Section 2. http://www.mimuw.edu.pl/~pan/papers/farey-algorithmica.pdf
Can u tell how to calculate cnt2[d] and how to link it with no of pairs having i and j as multiple of it's gcd multiple?