STL sort

一句话理解

比赛里排序直接用 STL sort。

为什么要学

少写错误，常数也好。

讲解

记住区间是左闭右开。自定义比较、对 vector、对结构体，前面都练过。

不要在 n=1e5 时手写冒泡。

例子

sort(a.begin(), a.end());
sort(a + 1, a + n + 1);

vector 用迭代器；普通数组用指针。

常见错误

• 右界写成 a+n+1 却数据在 0..n-1。
• 比较函数不稳定导致 RE。