Algorithm 分段树以更新具有不同值的间隔

Algorithm 分段树以更新具有不同值的间隔,algorithm,data-structures,segment-tree,Algorithm,Data Structures,Segment Tree,我必须使用段树(可能是其他数据结构,如果可能的话)来计算一段时间内的最小值,等等 具体地说,在[1,i]上,1是数组的第一个元素。现在,我有一些查询要用不同的值更新间隔(即从[1,i-1]),更具体地说,我必须将(2i-3)添加到第一个元素,(2i-5)添加到第二个元素,依此类推,直到(i-1)第(i)个元素,我必须添加(2i-(2(i-1)+1)即1.执行此更新后,我必须计算[1,i]中的最小值。必须对您试图解决的1I聚集进行此操作。您的问题不包括问题。我收集您试图解决的问题。您的问题不包括问

我必须使用段树(可能是其他数据结构,如果可能的话)来计算一段时间内的最小值,等等
具体地说,在[1,i]上,1是数组的第一个元素。现在,我有一些查询要用不同的值更新间隔(即从[1,i-1]),更具体地说,我必须将(2i-3)添加到第一个元素,(2i-5)添加到第二个元素,依此类推,直到(i-1)第(i)个元素,我必须添加(2i-(2(i-1)+1)即1.执行此更新后,我必须计算[1,i]中的最小值。必须对您试图解决的1I聚集进行此操作。您的问题不包括问题。我收集您试图解决的问题。您的问题不包括问题。