提供一种新思路,题解里好像没有我这种做法的
查看原帖
提供一种新思路,题解里好像没有我这种做法的
1271969
Nahida_Buer楼主2025/1/31 21:11

这题其实就是区间长度并。

可以参考矩形面积并的思路。

矩形面积并,计算二维数据,用的是扫描线。

这题计算一维数据,考虑利用扫描点。

所有起点视为加一,终点视为减一。

实测了一下,效率还是很高的,复杂度 O(2nlog2n)O(2n*log2n)

2025/1/31 21:11
加载中...