典型力。ダブったペアのぶん種類数が減る。 ダブったペアの数え上げにfenwicktreeを使う。atcoder.jpfenwicktreeにどう情報を入れるか、数え上げをどう実現するかがミソでしょうか。

ソートでgreater使うとき、よくわからんくなる。 greaterな方が（大きいほうが）先に来るようにsortされる。

いろいろ勉強になったので、自分用備忘録。 内容は ・priority_queueのgreatorとか使った宣言 ・それを使ったダイクストラ敵なの ・ラムダ式使ったpriority_queueのemplace ・文字列操作いろいろ atcoder.jp ほかにダイクストラ使ったやつ https://atcoder.j…