Очень часто слышу фразы в духе "загнал через корневую", но как правило эти задачи решаются иным способом (ДО вместо корневой) с лучшей асимптотикой. Я ищу задачи, которые без корневой не решаются, либо это решение не так очевидно.
Очень часто слышу фразы в духе "загнал через корневую", но как правило эти задачи решаются иным способом (ДО вместо корневой) с лучшей асимптотикой. Я ищу задачи, которые без корневой не решаются, либо это решение не так очевидно.
Уважаемый пользователь SMURFOV.CODE! По данной теме написано величайшее множество блогов на сайте CODEFORCES. Поищите их самостоятельно!
Вот эту задачу 13E - Лунки я не умею решать без корневой декомпозиции.
Вот еще парочка задач, которые вряд-ли решаются без корневой: 1178G - Самая удивительная вершина, 455D - Серега и веселье