小结:STL

概要:

c++的stl是个神奇的东西,需要好好学习。

技巧及注意:

lower_bound是第一个大于等于要查找值

upper_bound是第一个大于要查找的值

stl中的容器中的比较几乎全都用<,比如priority_queue可以重载<为">"的含义实现小根堆。lower_bound也可以重载<,实现找到最后一个大于等于要查找值(二分的lis就是这么实现的)。

stl容器的操作几乎并且最好都使用迭代指针来进行,比如你查找一个元素(你的元素都不只一个变量,但是你重载了<),必须先lower_bound(利用<)找到这个元素再进行操作,例如:

  1. 【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居(set+并查集+特殊的技巧)

看到数据非常小时,且是类似开或关的状态设定,可以用二进制枚举状态然后模拟。

你可能感兴趣的:(STL)