1 Чернышов Андрей Максимович, 05 февраля 2026 г. 17:27:57
Задача №380 имени Фёдора Владимировича Меньшикова, но с более сильными ограничениями. Вместо заливки за O(n^3) по времени вводим дерево отрезков (или другую похожую структуру данных), приправляем sweep line, и вуаля, O(n * log(n) + rangeY + n * log(rangeY)) на выходе по времени. Отработало на java за ~0.6 секунды.
