我有一个间隔数组[a,b](其中[a,b] =所有x的集合,使得< = x< = b)。这些区间中的每一个都具有与之相关的值(将其视为跨越这种区间的某些成本)。间隔可以重叠。间隔是动态的(可以添加,删除,翻译,并且可以更改它们的大小)。此外,与任何此类间隔相关联的值都可能会发生变化。
我需要创建一个图表,其中包含跨区间[start,end]的所有此类值的总和,该值定义为包含所有此类区间的区间。为了做到这一点,我需要一个有序列表,其中沿着实线,这些值发生变化,以及它们之间的变化值。当原始阵列中的间隔改变时,需要容易/快速地更新这样的列表。
附注:假设间隔数不是很多(数百?)。
有关数据结构/算法的任何建议吗?