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

優先度付きキュー priority_que 優先度の高いものへのアクセスが早い priority_que<int> p; p.push(1); // 1を追加 p.top(); //１番大きい要素を返す p.pop(); //１番大きい要素をpop コンストラクタ＋push_back emplace_back 型の違うvectorとかに入れるときに楽</int>…

先日AtCoderを始めてみて、とりあえず最初の10問といわれるものを解いた。 qiita.com多少躓くところもあったが問題なく解けたので「わりといけるのでは」と思い、1つ前のAtCoder Beginner Contest過去問に挑戦したらまあ難しい。 atcoder.jpA~Dは普通に解け…

先日AtCoderを始めまして。 で、AtCoderでは python のバージョンが3.4.3らしいので、それを入れようとしたら苦労した話。 エラーメッセージとっておいてなかったんだけど、 pipenv install --python 3.4.3ってやったら なんたらかんたら The Python you jus…