先将所有区间按照左端点排序,然后遍历所有区间进行以下操作 //第i个区间[a,b]: ans = max(ans, min(maxr, b) - a + 1); maxr = max(maxr, b);