2011-03\sum       - [сумма на отрезке], a[i] := x
2011-03\lca_rmq   - [lca+sparse] lca за O(1) в online
2015-03\union     - [offline+dfs+до] для каждого пути-запроса (u_i, v_i) найти кол-во вершин с весом не более x_i
2015-03\roads     - [offline+dfs+до] в Offline много раз пометить рёбра на пути (a_i, b_i) веса которых в [l_i, r_i], в конце сказать кол-во помеченных рёбер
2012-01\tree      - [lca+idea] найти в каждом поддереве количество различных чисел (N <= 10^6)
