2011-03\sum0         - частичные суммы: сумма чисел на отрезке, массив не меняется
2011-10\ancestor     - проверить, является ли одна вершина предком другой

2012-07\rvq          - [max - min на отрезке], a[i] := x
2011-04\lca          - просто lca за O(log^2)

2014-03\rmq          - rmq за O(1)
2011-03\lca_rmq      - lca за O(1) в online

2012-07\feelgood     - sum[L..R] * min[L..R] --> maximal possible


На зачет:
  lca-3
  lca (pkalinin)
  turtles http://acm.timus.ru/problem.aspx?space=1&num=1699, тесты можно взять из PTZ
  minonpath