萌新在线模板--keyboarder_zsq

好像马上就要出去打铁了QAQ，所以是不是要做个模板带过去也玩一玩？
那就做吧。。。
标题就设为萌新模板吧。。。各种萌新讲解对吧。。。。

图论

拓扑排序

最短路

最小生成树

二分匹配

强连通Tarjan

二分

• 算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。

lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)

• 算法返回一个非递减序列[first, last)中第一个大于val的位置。

upper_bound(ForwardIter first, ForwardIter last, const _Tp& val)

• 0000001111111，寻找一个满足条件的最左；

int binary_find(int Left,int Right)  
{    
    while(Left<Right)  
    {  
        int mid=Left+(Right-Left)/2;  
        if(Judge(mid))  
            Right=mid;  
        else  
            Left=mid+1;  
    }  
    return Left;  
}  

• 对于1111000000，寻找一个满足条件的最右；

int binary_find(int Left,int Right)  
{
    while(Left<Right)  
    {
        int mid=Left+(Right-Left+1)/2;  
        if(Judge(mid))  
            Left=mid;  
        else  
            Right=mid-1;  
    }  
    return Left;  
}

树状数组

线段树