STL的那些事

  1. 判断元素存不存在的时候不能map 直接访问元素下标。默认这样做新的元素会被创建,导致 map 变慢并且会有一定的几率出错
  2. 用迭代器来访问STL。会比下标访问更快。
  3. C++版本<11的时候不能auto 。
  4. 不要尝试用 lower_bound 查找结构体。会出错。
  5. set / map 等STL自带的 lower_bound来查找元素。不然复杂度会变为$O(\log^2 n)$。
  6. $n=100000$的时候考虑$O \left (\dfrac{n^2}{\omega} \right)$的复杂度



0