ARC123 B - Increasing Triples (400)
ABCをそれぞれ昇順に並び替える
ABCの組を作るとき
Aはできるだけ小さい方が良い
Bを小さくできるため
BもAより大きい範囲でできるだけ小さい方が良い
Cを小さくできるため
よって以下の方法で順にペアを作る
Aを取る
Aより大きくなるまでBのインデックスを進めて取る
Bより大きくなるまでCのインデックスを進めて取る
ABCの各値は一回ずつしか見られないのでボトルネックはソートで$ \mathcal{O}(N \log N)