提出一种IP重叠判断算法：将IP段映射到数轴，用扫描线算法处理CIDR嵌套继承，使小段自动继承大段业务标签。IP段用(start,end,length)三元组表示，采用u128结构避免溢出。通过维度聚合，将(ip,维度,值)排序后线性扫描，以O(N)复杂度完成标签继承与去重，可应用于攻击源IP匹配等场景，百万级/24段60秒内完成。

本文拓展IP重叠判断算法，将其用于业务维度碰撞，如筛选命中攻击事件的源IP。以128位结构表示IPv6，用(start,end,length)三元组描述IP段。针对CIDR嵌套继承问题，采用扫描线算法，将IP段拆为进入和离开事件，维护active集合，实现子段继承父段标签，复杂度O(N)，可高效处理百万级IP段。

扫描线算法通过将二维几何问题转化为一维动态问题，解决线段交点和矩形面积并等问题。其核心思想是维护事件队列和状态结构，处理事件时更新状态。Bentley-Ottmann算法以O((n+k) log n)的复杂度高效找出线段交点，广泛应用于电子设计自动化（EDA），确保设计规则检查和布尔运算的准确性。

给定一个二维整数数组表示区间，需要将其分组，使同组内区间不重叠。求最少分组数的方法是找出任意时刻重叠区间的最大数量。通过将每个区间转换为开始和结束事件，使用扫描线算法计算重叠区间的最大数量，即为最小分组数。时间复杂度为O(n log n)。