Sparse Table Разреженные таблицы Сумма за O(log(r-l)) Реализация на С++ Многомерный случай Псевдокод
Канал видеоролика: Родион Сабитов
Обложка видеоролика:

Смотреть видео:
С этим видео смотрят следующие ролики:
Облегчи жизнь другим ученикам - поделись! (плюс тебе в карму):