Блог пользователя saurabhyadavz

Автор saurabhyadavz, 4 года назад, По-английски

Possibly, someone called "MO" once used the trick in a local contest, and the name stuck and later got popular. I have never encountered the name "Mo's algorithm" outside of competitive programming.

The technique, or the term "Mo's Algorithm" ("莫隊算法" in Chinese) was originally thought of and popularized by 莫涛 (Mo Tao) and his teammates. It was first used to tackle a problem from 2009 China IOI Camp: 小Z的袜子(hose) — authored by 莫涛 himself. The problem was: given a sequence of integers, for any given interval, calculate the probability of choosing any 2 numbers and the 2 numbers are equal.

Now let's start. I have here compiled the tutorial, some articles written by me, and problems on Mo's algorithm.

Tutorials:

Basic problems:

I have written some basic articles on Mo's algorithm which has been published on Geeksforgeeks.

List of problems:

Edit:

Thanks for the upvotes! It means a lot to me

  • Проголосовать: нравится
  • +243
  • Проголосовать: не нравится

»
4 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

great research saurabhyadavz.

»
4 года назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

There must be a bookmark option to save such blogs .

»
4 года назад, # |
  Проголосовать: нравится +16 Проголосовать: не нравится

Mo is someone's name, writing "Mo's algorithm" makes more sense, no capital O. Where did that come from anyway?

»
4 года назад, # |
  Проголосовать: нравится -16 Проголосовать: не нравится

I remember a time when I was stuck in a question in Codechef Long Challenge. This blog is really gonna help all.

»
4 года назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

Hey dude, nice blog! Thanks a lot.
Just wondering what made you think the part you have written after edit!

»
4 года назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

For MO's Algo on trees, how to find the LCA of two nodes??

»
17 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

The page https://blog.anudeep2011.com/mos-algorithm/ doesn't load for me. Does this work for someone else?

»
7 недель назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

One more problem based on Mo's Algorithm 221D - Little Elephant and Array