一、

双端队列 deque 支持随机访问，就像这样：

cout<<dq[2];

二、（C++11）

图论存边等可能需要自己打一个结构体，但是元组 tuple 也不错。

相比于 pair，tuple 不止二元，相当于 expair（

资料

三、（C++11）

对于简单的函数（如 sort 的比较函数），我们可以用 lambda 闭包等来替代，可以少码量、提高可读性。

示例：

sort(a+1,a+1+n,[](int a,int b)->bool{return a>b;});

资料