题目描述
给定一系列“配置”与“删除”操作,每个操作都包含一个或多个数据段(范围)。
- 配置操作:将新下发的范围合并(并集)到已有数据库中,不覆盖已有配置。
- 删除操作:从已有数据库中减去(差集)下发的范围。
最终要求将数据库中的所有区间:
- 不可再合并;
P3301.第1题-多段数据下发
题目内容
在数通设备进行配置下发时,可能会遇到需要下发一个或多个数据段的场景。例如在配置某协议支持的算法类型时,需要下发配置
如 “algorithm 1−10,15−20",用于表明支持的所有算法段范围为 "1−10,15−20"。
为了简化用户操作,数据下发往往同时支持散列及段下发模式,同时对数据段的顺序不做要求,也即允许"algorithm 1−9,10,17−20,15−15”的方式。下发后的数据会整理合并保存在数据库中,合并结果满足以下条件:
1.数据段无法继续合并。