由于在使用std::map时感觉lower_bound和upper_bound函数了解不多，这里整理并记录下相关用法及功能。 STL的map、multimap、set、multiset都有三个比较特殊的函数，lower_bound、upper_bound、equal_range。 原型 ...

multiset 多重集合容器 与 set 集合容器一样， multiset 多重容器也使用红黑树组织元素数据，只是 multiset 容器允许将重复的元素键值插入，而 set 容器则不允许。multiset 容器实现了 Sorted Associativate Container ...

前言 我们熟知的中国剩余定理，在使用条件上其实是很苛刻的，要求模线性方程组\(x\equiv c(\mod m)\)的模数两两互质。 于是就有了扩展中国剩余定理，其实现方法大概是通过扩展欧几里德把 ...

前言 multimap容器是map容器的“ 增强版 ”，它允许一个键对应多个值。对于map容器来说，find函数将会返回第一个键值匹配元素所在处的迭代器。那么对于multimap容器来 ...