claw88のブログ

競技プログラミングとかC#とか。

AtCoder

CODE FESTIVAL 2014 予選B D: 登山家

問題 D: 登山家 - CODE FESTIVAL 2014 予選B | AtCoder 解法 Sparse Tableを構築して、高さの高い山小屋から、見ることができる山小屋の個数を決定していく。遷移はお決まりの分割統治で行う。山小屋の高さが親の山小屋の高さと一致するとき、解は親の解と一…