set 的本质

C++ 的 set/map 底层是红黑树（一种平衡树），元素自动有序、不重复，插入删除查找都是 O(log n)。想保留重复值用 multiset。很多“要有序集合”的题直接用它就够了。