sum, invers2, permutation -- простая корневая
implicitkey -- простая корневая, вставка и удаление в середину массива
memory, orders -- более интересная корневая
countonline -- дерево отрезков сортированных массивов + отложенные операции
