直接差分+离散化也能过此题，且速度非常快，没什么难的点。