我必须使用段树（如果可能，可能是其他数据结构）来计算一个区间内的最小值，更具体地说，在 [1,i] 上，其中 1 是数组的第一个元素。现在，我有一些查询要更新具有不同值的区间（即从 [1,i-1] 开始），更具体地说，我必须将 (2i-3) 添加到第一个元素，将 (2i-5) 添加到第二个元素，依此类推直到 (我必须添加 (2i-(2(i-1)+1) 即 1 的第 i-1) 个元素。进行此更新后，我必须从 [1,i] 计算最小值。必须这样做对于 1<=i<=N 和 N 的顺序是 10^5。所以你会做一些 O(NlogN) 的事情来让它运行。