【题解】CF757G Can Bash Save the Day?

持久化边分树，第 \(i\) 个版本维护 \(r=i\) 的查询。
对于交换相邻项，只有 \(O(1)\) 个版本受到更新，可以新建版本处理。
复杂度 \(O((n+q)\log n)\)。

也可以正常做，vector+二分处理修改，这样 \(O((n+q)\log^2 n)\)。