2012-07\minmax       - min, max, insert (решается кучей, set-ом, деревом отрезков)

2012-07\sum          - [присваивание на отрезке], [сумма на отрезке]
2014-02\rmq          - [+= на отрезке], [минимум на отрезке]

2011-04\rects        - ScanLine, найти цепочку прямоугольников MAX стоимости
2011-03\windows      - ScanLine, найти точку, покрытую MAX числом прямоугольников

2011-03\permutation  - ScanLine, сколько чисел на позициях от i до j имеют значение от L до R ?
2011-11\permutation2 - Операции = count[L..R, x..y], a[i] = x

На зачет:
  2014-03\kinverse     - Посчитать количество k-инверсий, n <= 20 000, k <= 10, O(nklogn)
  2011-11\invers2      - По инверсиям перестановки посчитать инверсии обратной 
  2012-03\countonline  - Операции = count[x1..x2, y1..y2], add(x, y)