如果你红红绿绿
查看原帖
如果你红红绿绿
305735
Jean_Gunnhildr楼主2024/10/18 10:46

求若干个区间的交,就是求这些区间的 右端点的最小值 减去 左端点的最大值 再 加1,我们在贪心时,要顺序遍历排序后的区间,因此,排序要使顺序遍历时,右端点的最小值 或 左端点的最大值 是固定的

即有两种合法的排序方式:按左端点从大到小 和 按右端点从小到大

如果按直觉 按左端点从小到大 样例能过,甚至能过 sub3sub3 和 sub4sub4 ,但是 sub1sub1 , sub2sub2 只能过 33 个点

2024/10/18 10:46
加载中...