求覆盖重叠时间段的数据高效清理算法名称

你的问题本质是带权区间覆盖问题的反向应用：

• 核心需求：在保证剩余区间的并集与原所有区间的并集完全一致（不丢失任何日期数据）的前提下，删除总权重（区间时长）最大的区间集合，从而最大化存储空间节省。
• 等价转化：该需求等价于寻找总权值最小的区间覆盖子集——选中的子集能完整覆盖原所有区间的日期范围，此时删除的补集就是总权值最大的冗余区间集合。

针对百万级规模的数据，可通过以下高效步骤实现：

• 先将所有区间按结束时间升序排序
• 预处理出每个区间的最早不重叠前驱区间（可通过二分查找快速定位）
• 采用动态规划计算最优解，时间复杂度为O(n log n)，完全适配百万行数据的处理需求

内容的提问来源于stack exchange，提问作者Sybaris