AtCoder Regular Contest 101 + AtCoder Beginner Contest 107

もっさん @mosmos_21

はてなブログに投稿しました #はてなブログ ARC101/ABC107 D - Median of Medians - notepad.exe mosmos21.hatenablog.com/entry/2018/09/…

のびしー @shino_nobishii

Median of Medians挑戦中

けんちょん @drken1215

同じは嘘で、解法の大筋を立てるところがよく似てる感じ。実際には median of medians は、「K」の部分が固定値じゃないので、そこは違うん。

けんちょん @drken1215

はてなブログに投稿しました #はてなブログ ARC 101 D - Median of Medians (700 点) - けんちょんの競プロ精進記録 drken1215.hatenablog.com/entry/2018/09/…

マヨ子@秋篠宮popstar @mayoko_

Median of Medians, 簡単だと思ったらソートされてないやん

のびしー @shino_nobishii

ARC101-D Median of Medians beta.atcoder.jp/contests/arc10… やっと通ったあああああああああ半日かかったよ github.com/johnmorii/AtCo…

のびしー @shino_nobishii

Median of MediansのBIT解法、アルメリアさんのブログ3回読んだら理解出来た気がする（なんだこれ天才か）

~ @kosakkun

Median of Medians 答え見てしまうとまあ分かるんだけどなあ...

~ @kosakkun

これが 700 点級の考察か〜.

~ @kosakkun

転倒数って重複した要素を含む数列だとどうなるんでしたっけ...？

~ @kosakkun

いや同じ値なら順番関係無いから問題無いのか？

~ @kosakkun

調べたけど未定義っぽい感じがしてきた...

kurenaif🪄🗝@VTuber @fwarashi

@kosakkun median of medians 解説のソレは転倒数そのものではないよ

~ @kosakkun

@fwarashi あっうん. それは分かっててここで求める値も計算出来るけど, 転倒数ってこんなの定義されてたっけぐらいの.

kurenaif🪄🗝@VTuber @fwarashi

@kosakkun i<j かつ Ai>Aj の数 って定義じゃなかった？

~ @kosakkun

@fwarashi Wikipedia にはそんな感じで書いてあった. 要素はユニークな感じらしい.

kuuso @kuuso1

79. ARC101 D - Median of Medians (700) 「和が○○の区間の個数」「和が○○以上の区間の個数」みたいなやつ，あり得る和の種類が高々N種類っていうの忘れがち． arc101.contest.atcoder.jp/submissions/31…