我必须使用分段树（如果可能的话，可能是其他数据结构）来计算一个区间的最小值，更多 具体来说，超过[1，i]，其中1是数组的第一个元素。现在，我有一些查询用不同的值更新间隔（即从[1，i-1]），更具体地说，我必须添加（2i-3）到第一个元素，（2i-5）到第二个元素，依此类推，直到我必须添加的第（i-1）个元素（2i-（2（i-1）+1）即1.执行此更新后，我必须从[1，i]计算最小值。这必须在1＆lt; = i＆lt; = N且N为10 ^ 5的情况下完成。因此，您将执行一些O（ NlogN）让它运行的东西。