贪心 时间复杂度 O(mlogm) 对给定区间进行左端点排序 将具有交集部分的区间划分成整体, 并计算出此区间长度 最总答案 : n+1n+1n+1 −-− Σ非交集区间长度\Sigma非交集区间长度Σ非交集区间长度 #include <iostream> using namespace std; const int N = 1000010; typedef pair<int,int> PII; PII p[N]; int main() { int n, m; scanf("%d%d", &n, &m); for...