摘要: T1 考虑只有第二种操作。显然可以维护 \(a_i\) 代表当前序列的第 \(i\) 个数是什么。 观察到变换只和 \(k\% 3\) 的值有关。 对于第一种操作,显然可以令 \(k\leftarrow k\% n\)。观察到这种变换将整个序列视为一个环更方便一点,于是维护变换后第一个数的下标是多少 阅读全文
posted @ 2024-05-24 18:56 BYR_KKK 阅读(12) 评论(0) 推荐(0) 编辑