137C. History

概要

区間の包含関係で半順序を作ったとき、極大でない要素の数を求める
境界は気にしなくてよい
片方でソートして順番に極大かどうかを判定する
foldlで普通に書くとTLEしたので、foldl'で正格評価した
ついでに入力もByteStringにした(多分いらないと思う)

ソース

https://github.com/mkut/cf/tree/master/01-99/98/137C/haskell.hs

出展

Round #98 Div.2 C