萌新在线模板--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;
}