ARC123 B Increasing Triples
あらかじめ
$ A, B, C
を昇順にソートしておく. 3つの要素があるときは,
真ん中を固定する
のが典型である. よって, 今回は
$ B_i
の値を全探索し固定してみる. すると,
$ A, C
の要素については貪欲に取っていくことによりこの問題を貪欲法によって
$ O(N \log N)
で解くことができる.
実装例:
https://atcoder.jp/contests/arc123/submissions/24355985