Sparse tables, двоичный подъем

Теория на хабре
Еще теория
Более продвинутая структура, нужна не так часто: Disjoint sparse tables

algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог