这题其实就是区间长度并。
可以参考矩形面积并的思路。
矩形面积并,计算二维数据,用的是扫描线。
这题计算一维数据,考虑利用扫描点。
所有起点视为加一,终点视为减一。
实测了一下,效率还是很高的,复杂度 O(2n∗log2n)O(2n*log2n)O(2n∗log2n)