1)BFS各商品をスタート地点として見てBFSっぽいことをする。はじめにキューへすべての始点入れておくだけ。Tree転倒数の偶奇は操作回数のそれと等しい。l番目の要素とr番目の要素を交換したとする。l番目とr番目の間にz個の要素があるとする。小さい要素をlL(=z-gL)個とする。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。