c++的stl是个神奇的东西，需要好好学习。
lower_bound是第一个大于等于要查找值
upper_bound是第一个大于要查找的值
stl中的容器中的比较几乎全都用<，比如priority_queue可以重载<为">"的含义实现小根堆。lower_bound也可以重载<，实现找到最后一个大于等于要查找值（二分的lis就是这么实现的）。
stl容器的操作几乎并且最好都使用迭代指针来进行，比如你查找一个元素（你的元素都不只一个变量，但是你重载了<），必须先lower_bound（利用<）找到这个元素再进行操作，例如：【BZOJ】1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居（set+并查集+特殊的技巧）
看到数据非常小时，且是类似开或关的状态设定，可以用二进制枚举状态然后模拟。
原文：http://www.cnblogs.com/iwtwiioi/p/4001266.html