段树范围最小查询

Question

我正在尝试了解细分树。这是great tutorial，显示如何查找范围中的最小值。然而，据说那里＆＃34;构建的分段树的所有级别将被完全填充，除了最后一级。此外，树将是一个完整的二叉树，因为我们总是在每个级别将两个分段分成两半。＆＃34;。我不明白如何进行添加？例如，如果我们再添加两个元素6和10 - 它们应该去哪里？进入正确的子树？如果是的话，将会有5个不均衡，一半不相等。我应该以某种方式重新排序树并再次进行计算吗？

Answer 1

段树的这种实现不支持添加操作，因此无法添加新元素。