题目描述 简单来说,就是需要维护一个容器,支持从前面或后面进行插入、删除元素,能将整个容器翻转,并能对容器中的元素排序。 解题思路 很显然一个双端队列能支持以上所有操作。然而我脑子一抽就想用数组模拟一下,用数组模拟的唯一难点就是翻转数组不好操作,因为头和尾会随意转换,其实可以用reverse()函数直接翻转,但是我又脑子一抽没有想起来,所以用一个 来记录当前的数组是正的还是反的,如果翻转就令 异或 即可。然后又用了一些小技巧省去了繁琐的 ,如此一来,这篇奇怪的题解就诞生了,算是一种别样的思路,仅供参考。 #include <iostream> #include <cs...