会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题目描述
给定一系列“配置”与“删除”操作，每个操作都包含一个或多个数据段（范围）。
- 配置操作：将新下发的范围合并（并集）到已有数据库中，不覆盖已有配置。
- 删除操作：从已有数据库中减去（差集）下发的范围。
最终要求将数据库中的所有区间：
- 不可再合并；
题目内容
在数通设备配置下发过程中，协议支持的算法类型可能需要用一个或多个整数范围来表示。例如，algorithm 2-12,18-24 表示算法支持 2 到 12 与 18 到 24 两段范围。
为便于操作，系统同时支持散列及段下发模式，即可以混合输入单个整数和连续区间，并且不要求这些区间按顺序出现。例如，algorithm 2-11,12,19-24,17-17 也是合法输入。系统收到配置后，会将数据整理合并后存入数据库。整理结果需满足：
- 相交或相邻的区间必须继续合并；
- 所有区间按数值从小到大排列；
- 只包含一个整数的区间直接表示为该整数。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
