Уровень 8

Уровень 8А

Z-функция

Sqrt-декомпозиция, она же корневая эвристика

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

Уровень 8Б

Дерево отрезков

2-SAT

LCA

Уровень 8В

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