处理间隔的数据结构

Question

我发现了一个问题但无法解决问题：

[1 ... n ^ 5]区间被分成n个不相等的非重叠区间。 给定这些间隔及其名称，任何人都可以给我一个良好的数据结构，可以回答以下查询：

1. 输入：整数x

   输出：x所在的区间名称

2. 输入：两个整数x，y

   输出：如果它们位于两个相邻的区间中，则联合区间/新区间保留左侧区间的名称。

3. 输入：两个整数x，y

   输出：如果它们位于相同的区间[i ... j]，则将其分成三个：[i ... x-1]，[x .... y-1]，[y .... J]。