某動画を見て以来(初めて見たとき茶コーダーとか)どういうことなんだろうって思ってたやつ 忘れないように 何がしたいの i<jかつA_i<A_jを満たすような組み合わせの数え上げ 例: A={1,1000,10,10} →(0,1),(0,2),(0,3)で3つ(例がカスかもしれん・・・) 前提知識 座標圧縮 配列があって,要素が小さい順に(でかい順に振ることもあるのかな知らない)番号を振るやつ 例: A={1,1000,10,10} →{0,2,1,1} fenwick_tree segment treeの簡易版みたいな奴らしい 一点更新と区間和取得ができたりする 自分の構築次第でfenwic…