烟火

二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；

头文件： #include<algorithm> using namespace std; //一般加上这个lower_bound：查找序列中的第一个出现的值大于等于val的位置（地址） upper_bound:返回的是第一个一个大于val的位置（地址） 它们要求必须提供至少前向迭代器,且容器元素必须有序 函数lower_bound()在first和last中的前闭后开区间进行二分

Subsequence Subsequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15792   Accepted: 6663 Description A sequence of N positive integers (10 < N