流し読みした感じのいみさんとほぼ同じっぽいです
子のmax はBFS順に番号割り振ってRMQで処理しました