小明最近在家忙于整理书架,小明有 nnn本书,排成一行,每本书都有一个编号 aia_iai,小明每次操作可以交换相邻的两本书,小明有一些特别讨厌的书,他希望用最少的操作次数使得区间 [l,r][l,r][l,r]不含有编号为 xxx的书本,每次操作独立。
小明最近在家忙于整理书架,小明有 nnn 本书,排成一行,每本书都有一个编号 aia_iai。 小明每次操作可以交换相邻的两本书。小明有一些特别讨厌的书, 他希望用最少的操作次数使得区间 [l,r][l,r][l,r] 不含有编号为 xxx 的书本,每次操作独立。
(图片来源网络,侵删)