もともと分割統治NTTでO(N log^2 N)想定だったのを高速化して出題した。 D - Parentheses Inversions 問題 長さNの括弧列Sがある。1からNまでの整数の上の置換pであって、Sをpで置換したものがバランスの取れた括弧列であるときのpの転倒数を合計し、mod 10^…

このコンテストの作問チームにいたが、この問題は実装しなかったので今更実装した。(は?) A - Taro vs. Jiro 問題 2人が、頂点に赤青の色が塗られた有向グラフの上にコマを置いてゲームをする。各プレイヤーは1ターンに1度、コマを置かれた頂点に隣接する頂…