我在试着去理解段树。这是一个great tutorial表示如何找到范围内的最小值然而，这里说的是“除了最后一层外，构建的段树的所有层都将被完全填充此外，树将是一个完整的二叉树，因为我们总是在每一层将段分成两半。我不明白加法是如何执行的例如，如果我们再添加两个元素6和10，它们应该去哪里？进入正确的子树？如果是，将有5个不太平衡和一半不相等。我是否应该重新排序树并重新进行计算？
最佳答案
段树的此实现不支持添加操作，因此无法添加新元素。
我在试着去理解段树。这是一个great tutorial表示如何找到范围内的最小值然而，这里说的是“除了最后一层外，构建的段树的所有层都将被完全填充此外，树将是一个完整的二叉树，因为我们总是在每一层将段分成两半。我不明白加法是如何执行的例如，如果我们再添加两个元素6和10，它们应该去哪里？进入正确的子树？如果是，将有5个不太平衡和一半不相等。我是否应该重新排序树并重新进行计算？
最佳答案
段树的此实现不支持添加操作，因此无法添加新元素。