双端队列

头文件 
deque<类型>d; 
可以用d[i]访问元素。 
常用于SPFA的SLF优化。

函数： 
push_back(x)/push_front(x) //把x压入后/前端 
back()/front() //访问(不删除)后/前端元素 
pop_back() pop_front() //删除后/前端元素 
empty() //判断deque是否空 
size() //返回deque的元素数量 
clear() //清空deque 
支持通过sort(d.begin(),d.end())进行排序。