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