【COCI 2012】Rotate题目大意分析后记
题目大意要求维护一个序列{An}\{ A_n \}，按照每mm个元素为一块分成nm\frac{n}{m}块，其中m|nm|n，有QQ个操作，包括以下两种。将整个序列旋转xx位将每一块里面的元素都旋转xx位现在给出序列的最后状态，以及每一步操作，要求还原出最初的状态。n,Q<=105n, Q<=10^5分析首先先弄清楚一些很重要的东西。 把一个序列左转xx位相当于把这个序列右转(len−x)(
