Задача на ДО с тренировок СПБГУ 2012-2013

У меня возникли трудности с задачей Е с Dashboard - 2012-2013 Тренировка СПбГУ B #6 Запросы на отрезке, дерево отрезков 2 - Codeforces , здесь получается нужно знать двумерное динамическое ДО, о котором я не могу найти информацию? Или все же в другом формате хранить ДО?

Сканлайн и ДО обычное

1 лайк