不知道大家做没做过数列分块基础9题？插入删除操作可以用链表，线段树等数据结构都不好维护，考虑分块。对于修改操作，暴力重构受影响块的链表，发现除首尾块外，其他块都可以看作是区间左移一位，所以加头删尾即可。每个块开一个数组（绝对不能是\((un\_)map\)，不然你会和我一样死的很诡异），表示

Beforeit来当一回教练的题解翻译家，平衡树这种高级算法自然是不会的，所以详细讲一下STL。成为蒟蒻（也就是自己）的福音。Solution我们观察到题目要求“把第\(r\)个数插入在第\(l\)个数之前，其他数顺序不变“，使用\(deque\)的\(push\)_\(front\)和\(push\)_$back$操作可