Всем доброго времени суток. Решал тренировки спбгу наткнулся на задачу(F) которая по моему мнению не совсем стандартная хотелось-бы узнать возможно ли её решить деревом отрезков а, не декартовым деревом.

UPD Как оказалось к этой задачи есть разбор тут, прошу прощения за публикацию.