029 - Long Bricks（★5）
区間max-区間setができる遅延Segment Treeを使えばよい
https://atcoder.jp/contests/typical90/submissions/59221232
部分点付きが足りなかった？