CD: 反射 E Nが2000 →数えるのにO(N2)かかる保存量がある？ 保存量 →転倒数を拡張？ →i個目とi+1個目を通る個数？ →a[i] > a[j]ならj-iを足す？ →全部ダメ 最終的な数列が定まると答えは簡単(転倒数) →最終的な数列はどういう形になるか？ → (W1, W2, ..., W…