private void incDelta(@Nullable IntervalNode<T> root, int delta) {
    if (root == null) return;
    if (root.isValid()) {
      root.changeDelta(delta);
    }
    else {
      incDelta(root.getLeft(), delta);
      incDelta(root.getRight(), delta);
    }
  }
private void incDelta(@Nullable IntervalNode<T> root, int delta)