2014-07\rect1        - площадь пересечения прямоугольников
2014-03\implicitkey  - insert(i, x), del(i)
2011-04\sum2         - сумма всех x : L <= x <= R
2012-04\parray       - persistent array в offline (обойти дерево, применяя a[i] := x при спуске по ребру)
2011-12\orders       - Операции = sum[L..R] и для всех i из [L..R] сделать a[i] = max(a[i], x)

Зачет:
  2014-03\swapper    - хранить отдельно четные и нечетные элементы, менять их местами и считать сумму
  2011-10b\memory    - persistent декартово дерево по неявному ключу + garbage collector (Зимние школьные сборы 2010)