Reminder: in case of any technical issues, you can use lightweight websites m1.codeforces.com, m2.codeforces.com or m3.codeforces.com ×

Redux's blog

By Redux, history, 5 months ago, In English,

Hello. There used to be a tutorial on the Extended Eratosthenes Sieve technique at https://www.spoj.com/problems/TEES/. I'm unsure what happened to it. Does anyone have a backup of either the tutorial or the Codeforces blog on it? If there is an alternative tutorial on the topic, that would also be welcomed as well.

Update: I found the post, but in image format.

Reposting below to preserve the post for myself and in case others are interested.

The Extended Eratosthenes Sieve technique allows us to efficiently find the partial sum of a multiplicative function.

Image
 
 
 
 

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I've ran into this beautiful blog few days back. Hope it helps.