JZOJ5924. 【NOIP2018模拟10.23】Queue

题意： 数据范围： Analysis： 如果用二维数据结构强行去维护它，会很难做，不妨考虑分块。 发现每一次就是对于每一个块之间最后一个挪到第一个，最后一个和第一个单独考虑。 那么要维护相对位置，和 a i = k a_i=k ai​=k的个数，后面那个可以开个桶来做，前面的显然用链表来维护，这样就做完了。 复杂度： O ( n n ) O(n\sqrt{n}) O(nn ​) 记录另一个做法：考

>>阅读原文<<