长剖板题。

虽然这个题可以线段树合并，但这绝对不是正解。