区间区间并

区间区间并

对于区间区间并这类问题,可以枚举某个段看是否被统计
但存在类问题不好统计
我们考虑转化为求和形式:
在范围内包含这个段的区间个数-相邻两个都在范围内且包含这个区间的个数 ,这样可以用类似扫描线、差分的方式来统计

几道类似题:
差分+双指针维护
扫描线+树状数组

posted @ 2023-12-20 14:52  hubingshan  阅读(34)  评论(0)    收藏  举报