問題 atcoder.jp 解法 k=0における転倒数はBITで求められる。 $a_i$にkを足してmodNをとるという操作は、数列の先頭の要素が削除されて最後尾に追加されるという操作と等しい。 $a_i$ が削除されると転倒数が$a_i$減り（$a_i$を転倒数として数えられるのは、…