我正在寻找一种数据结构，帮助我找到包含给定点的最小间隔（低，高）。间隔可以正确嵌套。例如：
寻找（2,7）（2,3）（4,5）（8,12）（9,10）中的第3点应该得到（2,3）
在数据结构的构造期间，不按特定顺序添加间隔，特别是不根据它们的嵌套。有没有一种很好的方法将此问题映射到搜索树数据结构？
Segment tree应该做的工作。在段树的节点中，您保留覆盖此节点的最小间隔长度以及对间隔本身的引用。在查询点时，您只需返回该点的节点的引用间隔。