hiho第三十六周

1.利用STL的lower_bound

#include
#define maxn 1000010
using namespace std;
int a[maxn];
int main()
{int n, k;scanf( "%d%d", &n, &k);for ( int i &＃61; 0; i }

2.直接写二分

#include
#define maxn 1000010
using namespace std;
int a[maxn];
int main()
{int n, k;scanf( "%d%d", &n, &k);for ( int i &＃61; 0; i k)y &＃61; mid - 1;else if ( a[mid] }