「アロケーションの基本」では、予約済み区間のリストAと全体区間[s, t]を与えて、(d, x)を残りの部分からアロケートする方法を説明した。ここでは、リストに空き区間が保持されている状況でのアロケートを考える。包含（inclusion）関係α=[a, b;x]、β=[c, d…

基本的な定義以下、a, b, cなどは任意の実数（+∞、-∞を含むかも知れない）、x, y, zなどは0以上1以下の実数だとする。[a, b;x]のような形式を考える。これは、aとbを端点とする区間を表し、それに実数xが付随している。[a, b;x]で表現される対象を重み付き区…