Задача с тимуса 1390 про стенки и пули (27 февраля 2014)

  1. Аццкая задача
    1. Условия: timus.1390
    2. Решим без добавления новых стен, когда все стены прямые (полуплоскости, сортируем, стек).
    3. Перейдем к стенам-отрезкам деревом отрезков.
    4. Научимся двумя способами добавлять новые стены
      1. Отложенные операции
      2. Структура, которая раскладывает N=∑2k