字典不是您要描述的操作的适当数据结构。
如果要求间隔永远不重叠,那么您可以构建间隔的排序列表并对其进行二进制搜索。
如果间隔可以重叠,那么您将面临一个更加困难的问题。为了有效地解决该问题,您需要构建一个间隔树:
http://en.wikipedia.org/wiki/Interval_tree
这是一个众所周知的数据结构。请参阅“算法简介”或有关数据结构的任何其他体面的本科生文章。

字典不是您要描述的操作的适当数据结构。
如果要求间隔永远不重叠,那么您可以构建间隔的排序列表并对其进行二进制搜索。
如果间隔可以重叠,那么您将面临一个更加困难的问题。为了有效地解决该问题,您需要构建一个间隔树:
http://en.wikipedia.org/wiki/Interval_tree
这是一个众所周知的数据结构。请参阅“算法简介”或有关数据结构的任何其他体面的本科生文章。