@Override
  void correctMax(@NotNull IntervalNode<T> node, int deltaUpToRoot) {
    super.correctMax(node, deltaUpToRoot);
    ((Node<T>)node).recalculateSubTreeSum();
  }
@Override
  void correctMax(@NotNull IntervalNode<T> node, int deltaUpToRoot)