Function bs

contents/algorithm/code/lis_bs.cpp:5–11

int arr[1000001],ans[1000001]={0,};

int bs(int low,int high,int key){
    if(low > high) return low;
    int mid = (low+high)/2;
    if(key < ans[mid]) return bs(low,mid-1,key);
    else if(key > ans[mid]) return bs(mid+1,high,key);
    else return mid;
}

int main(){
  int n,idx=1;