蔚来杯2022牛客暑期多校训练营1

比赛链接 A 题解 知识点:贪心。 将区间按左端点排序,合并区间,记录所有区间之间断开的长度即可。 时间复杂度 $O(n\log n)$ 空间复杂度 $O(n)$ 代码 #include #define ll long long using namespace std

    推荐阅读