Очень часто слышу фразы в духе "загнал через корневую", но как правило эти задачи решаются иным способом (ДО вместо корневой) с лучшей асимптотикой. Я ищу задачи, которые без корневой не решаются, либо это решение не так очевидно.