JZOJ5924. 【NOIP2018模擬10.23】Queue

題意： 數據範圍： Analysis： 如果用二維數據結構強行去維護它，會很難做，不妨考慮分塊。 發現每一次就是對於每一個塊之間最後一個挪到第一個，最後一個和第一個單獨考慮。 那麼要維護相對位置，和 a i = k a_i=k ai​=k的個數，後面那個可以開個桶來做，前面的顯然用鏈表來維護，這樣就做完了。 複雜度： O ( n n ) O(n\sqrt{n}) O(nn ​) 記錄另一個做法：考

>>阅读原文<<