区間[a、b]の配列があります（ここで、[a、b] = a <= x <= bとなるすべてのxのセット）。これらの間隔のそれぞれには、それに関連付けられた値があります（そのような間隔全体の何かのコストと考えてください）。間隔は重複する可能性があります。間隔は動的です（追加、削除、変換、およびサイズの変更が可能です）。また、そのような間隔のいずれかに関連付けられた値は変更される可能性があります。
そのようなすべての間隔を含む間隔として定義される、間隔[start、end]全体のそのようなすべての値の合計を含むグラフを作成する必要があります。そのためには、実際の線に沿って、そのような値が変化する場所と、それらの間で変化する値の順序付きリストが必要です。このようなリストは、元の配列の間隔が変更されたときに簡単に/すばやく更新する必要があります。
補足：間隔の数はそれほど多くないと想定します（数百？）。
これを効果的に行うためのデータ構造/アルゴリズムに関する提案はありますか？