原题链接:https://www.luogu.com.cn/problem/P1496
题意解读:给定n个区间[a,b),计算所有区间覆盖的总长度。
解题思路:
方法1、离散化
先思考一种比较直观的思路:
既然要计算多个区间覆盖的总长度,可以枚举每一个区间[a,b),通过一个桶数组来标记区间中所有的点f[x] = 1,最终统计所有为1的点数量,即可得到总长度。
但是,要注意此题区间[a,b)中a,b的取值范围−2^31≤
标签:cnt,cur,P1496,int,洛谷题,差分,离散,range,区间 From: https://www.cnblogs.com/jcwy/p/18328166