摘要：
题目链接：CF 或者 洛谷 挺有意思的题，一开始看到了 \(start+k\times step\)，以为是根号分治方向的题，结果发现这题还给了一个“重排”操作玩玩。所以这题其实算是结论题。 首先我们明确一点，最小操作次数，一定不会低于区间种类 \(cnt\) 的。因为我们观察到每次操作至多会减少一 阅读全文
摘要：
题目链接：CF 或者洛谷 本题是可以用平衡树去做的，具体的为每个 \(k\) 开一棵平衡树去维护相对位置，而这种移动操作用平衡树维护又是很容易做到的，这种做法是双 \(log\)。在 \(1e5\) 的数据下，我们来说说好写的分块该如何去写。 黑色的代表一个块，考虑暴力修改情况，假如原来的数字为 \ 阅读全文