This sounds very close, though not identical, to diets (discrete interval encoding trees).

(There's a nice Haskell implementation available.)