Уровень 8Б

Чтобы перейти на следующий уровень, надо решить все задачи.

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

Теория на e-maxx
Теория на сайте ИТМО
Статия на хабре

Задачи на дерево отрезков

2-SAT

Теория на e-maxx

Задачи на 2-SAT

LCA

Теория по LCA от Алексея Упирвицкого

См. еще теорию на e-maxx (там несколько разделов).

Задачи на LCA

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