题目类型 差分约束系统, 贪心+线段树
题目意思
给出最多50000个整数区间以及要求这些区间至少包含的整数的个数
现在需要找一个元素数量最小的整数集合满足以上条件 问最少的元素个数是多少
解题方法
方法一 差分约束系统
d[i] 表示从 0 -> i-1 这个区间包含的整数的个数
那么其中的一个条件 l, r, c 则表示 d[r+1] - d[l] >= c
还有额外的条件 0 <= d[i]-d[i-1] <= 1 即 d[i] - d[i-1] >= 0, d[i-1] - d[i] >= -1 具体建图看代码