二分答案 是 c++ 之中一个简单而重要的算法，每一个 OIer 必备的基础算法，你知道它究竟是什么吗？

搜索 是 c++ 之中一个简单而重要的算法，每一个 OIer 必备的基础算法，你知道它究竟是什么吗？

dp 是 c++ 之中一个简单而重要的算法，每一个 OIer 必备的基础算法，你知道它究竟是什么吗？

list 是stl的一个关联容器,名叫“双向循环链表”，何为“双向循环链表”？其实就是一个数组，但有了数组何必还需链表？

multiset 与 multiset是stl的两个关联容器,名叫“多重映射”和“多重集”，何为“多重映射”和“多重集”？其实就是一个数组，但有了数组何必还需“多重映射”和“多重集”

为什么一个讲 sort 的文章还要有一个篇章就叫 sort 呢？难道还有不叫 sort 的排序吗？yes！sort 其实并不完全是用的是快速排序排集合了堆排序和插入排序。sort 会根据不同的数量级别以及不同情况，能自动选用合适的排序方法。一般快速排序一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。所以无

set是 stl 的一个关联容器,名叫“集合”，何为“集合”？其实就是一个数组，但有了数组何必还需集合？