data-structures - 处理区间的数据结构

Question

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

[1 ... n^5] 区间被划分为 n 个不相等的非重叠区间。鉴于这些间隔及其名称，谁能给我一个可以回答以下查询的良好数据结构：

1. 输入：整数 x

   输出：x所在区间的名称

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

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

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

   输出：如果它们位于同一个区间 [i...j]，则将其拆分为三个：[i...x-1],[x....y-1],[y... .j]。