很难想象有人会做梦梦到一个题,自己还做不出来,甚至发到网上求解……
说有长度为 nnn 的序列 A,BA,BA,B,Ai,Bi≤nA_i,B_i \le nAi,Bi≤n,你可以进行操作,修改其中一个的值或交换任意两个的值(你可以把这看做两个题),最后使得 ABi=BAiA_{B_i} = B_{A_i}ABi=BAi 恒成立。
求最少操作次数。