zltzlt

摘要： 洛谷传送门 注意到如果 $n$ 足够小，可以过 $n^2$。选 $x = 3$（这样做的好处是能交换两个相邻元素），每次把值为 $i$ 的元素挪到 $i$，注意到我们不关心其他元素，所以翻转 $[l, r]$ 的效果可以看成是交换 $p_l, p_r$。于是先跳大步，再跳小步。可以过 $n \le 阅读全文

摘要： 洛谷传送门 AtCoder 传送门 神仙题…… 记 $f(n)$ 为一次操作后第 $n$ 个数是多少，则 $f(n) = \left\lfloor\frac{3n + 1}{2}\right\rfloor$。 记 $f^k(n) = f(f^{k-1}(n))$，$f^0(n) = n$，$h_k$ 阅读全文