Look up "segment trees" or "interval trees", two very common datastructures in the Computation Geometry and Algorithms/Datastructures fields.

I doubt there's much code on CPAN for this, but neither of them are hard to implement. I've programmed them out, but that was long before I knew Perl.

Abigail