求区间第k小:
nth_element(a,a+k,a+n)
求区间第k大:
nth_element(a,a+n-k,a+n)
复杂度:O(n)
k范围:[0,n-1]
/*
求区间[a[0],a[4]]的第0小值,此出输出1
*/
int a[5]={3,2,1,4,5};
signed main()
{
nth_element(a,a+0,a+5);
cout<<a[0];
return 0;
}
参考:Link
求区间第k小:
nth_element(a,a+k,a+n)
求区间第k大:
nth_element(a,a+n-k,a+n)
复杂度:O(n)
k范围:[0,n-1]
/*
求区间[a[0],a[4]]的第0小值,此出输出1
*/
int a[5]={3,2,1,4,5};
signed main()
{
nth_element(a,a+0,a+5);
cout<<a[0];
return 0;
}
参考:Link