小结：STL

标签：blog   http   io   os   使用   数据   c   log   html   

概要：

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

技巧及注意：

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

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

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

stl容器的操作几乎并且最好都使用迭代指针来进行，比如你查找一个元素（你的元素都不只一个变量，但是你重载了<），必须先lower_bound（利用<）找到这个元素再进行操作，例如：【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居（set+并查集+特殊的技巧）

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

小结：STL

标签：blog   http   io   os   使用   数据   c   log   html   

原文地址：http://www.cnblogs.com/iwtwiioi/p/4001266.html