摘要：
把 $a_ib_{n i}$ 看成一项求和 则 $a_{i+1}b_{n i 1}=(a_i p + r) 3 q^{n i 1}=a_i 3 q^{n i} (\frac{p}{q}) + 3 r q^{n i} (\frac{1}{q})=a_ib_{n i} (\frac{p}{q})+ 3 阅读全文
摘要：
求出每一个 $pos$ 之后就是置换的事了，置换里没有空位就得引入空位，否则就直接交换 现在就是给每个位置找一对 $x$ 和 $y$ 题目要求 $y$ 最小之后 $x$ 最小 观察式子发现 $y$ 确定了当前位置在哪个置换中，$x$ 确定了在置换的哪个位置上 那么对置换和位置都用一个并查集维护即可 阅读全文