研究论文，
用人话解释。

这是一篇关于计算机科学中“数据压缩与高效检索”的高深论文。为了让你听懂，我们不需要去啃那些复杂的数学公式，我们可以把这个问题想象成一个**“超级图书馆整理术”**的故事。

---

1. 背景：混乱的图书馆与“规律的碎片”

想象你是一个超级图书馆的管理员。这个图书馆里有几万亿本书（对应论文中的海量基因数据 $n$），但这些书并不是乱放的，它们有很多重复的规律。

比如，有100本书的内容几乎一模一样，它们在书架上的排列顺序也是连续的。在计算机科学里，我们把这种“连续且有规律”的排列叫做**“移动结构”（Move Structure）**。

如果我们要找某本书在书架上的位置，传统的办法是翻遍整座图书馆（速度慢，费空间）。而“移动结构”就像是给这些规律性的书编了**“快捷索引”**：你只要知道它属于哪一组，就能瞬间算出它在哪个位置。

2. 遇到的难题：平衡的艺术（The Balancing Act）

现在的技术已经能做这种“快捷索引”了，但有一个致命的弱点：“索引不平衡”。

打个比方：
假设你把书分成了很多“小组”（区间）。如果有的组特别大（比如一个组里有100万本书），而有的组特别小（只有1本书），当你查索引时，如果运气不好掉进那个“超级大组”，你就得在那100万本书里慢慢找，这会让查询速度变得极慢。

为了解决这个问题，之前的科学家们会尝试**“拆分小组”**，把大组拆成小组，直到每个组的大小都差不多。

但是，这里有一个“拆分陷阱”：
以前的方法在拆分小组时，就像是一个笨拙的装修工。每拆一个大组，他都要停下来，拿着尺子重新量一遍整座图书馆的所有小组，看看有没有拆坏、有没有拆乱。这种“量尺子”的过程非常耗时（论文里说的 $O(r \log r)$ 时间复杂度）。如果数据量是万亿级的，这个“量尺子”的过程会慢得让人崩溃。

3.…