zxyoi_dreamer的博客（不定期诈尸）

简要题意：一个序列，请你支持将 ara_rar​ 挪到 al−1a_{l-1}al−1​ 和 ala_lal​ 之间，重新标号。询问在当前序列的第 lll 到第 rrr 个位置，kkk 出现了多少次。块链裸题，写就完事，好写的一B。顺便，std::list::size() 这个函数差点又把我坑惨了。至于到底问题在哪里：here代码：#include<bits/stdc...

传送门解析：我当时好像是受了一点刺激来写的这道题来着。。。首先这道题写平均O(nlog⁡n)O(\sqrt n\log n)O(n​logn)，最好O(nlog⁡n)O(\sqrt n\log n)O(n​logn)的块状链表就卡的过去了。但是有一些操作是可以优化为O(n)O(\sqrt n)O(n​)的。当然，您不用批评博主代码写得丑，要是您有过这种自己调试这种毒瘤数据结构题的经历，...