Теория на e-maxx Теория в конспектах ИТМО Статья на хабре Алгоритм Мо (немного другой прием для других задач, но базовая идея та же)