DFS 序后拆成两个序列处理即可，线段树板题。

而且数据过水。