- 博客(1)
- 收藏
- 关注
原创 ACM 贪心 STL multiset 二分查找 hdu4268
贪心使用multiset的二分查找函数upper_bound,lower_bound,找到比h小的中最大的值,O(log N)总时间复杂度 O(N*log N), set使用红黑树构造另外读入不要用cin,否则会超时函数lower_bound(): 在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回la
2015-07-26 21:07:29 765
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人