经常插入新元素怎么处理

https://www.luogu.org/problemnew/show/P2952
最开始把队列存在数组开头，每次左插都得挪一遍，步骤非常繁琐，而右插是O(1)的，如果每次都左插，就会变为O(S^2)，超时，如果开始把队列存在中间，维护两个指针分别指向队头和队尾，每次左插动左指针，每次右插动右指针，这样，就不会经常动很多的变量了，复杂度O(S)，而S为10万，不会超时，完美！