LC木解は以前書いたのですが、HL 分解の方もコードだけ置いておきます。 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2450

A 問題に面倒な実装を持ってくるのやめて欲しい…。 http://codeforces.com/contest/718/problem/A 問題概要 小数点以下のすきな場所で四捨五入するという操作を t 回まで行えるので、操作によって得られる最大の値を求めよ。

http://codeforces.com/problemset/problem/718/C 解法はよくある感じなので、発展的内容として Kitamasa 法について書こうと思います。セグメント木に関しては書きません。