lower_bound、upper_bound、equal_range 与区间查询 | STL

本章覆盖:lower_bound;upper_bound;equal_range;sorted invariant;range query;predecessor / successor 思想;interval boundary;multiset / multimap duplicate range;与 `<algorithm>` 同名函数的 iterator category / complexity 差异;秋招与算法题高频能力。

本章知识点

  • lower_bound
  • upper_bound
  • equal_range
  • sorted invariant
  • range query
  • predecessor / successor 思想
  • interval boundary
  • multiset / multimap duplicate range
  • <algorithm> 同名函数的 iterator category / complexity 差异
  • 秋招与算法题高频能力