C++中fill函数和lower_bound函数或者字典序问题//最长上升子序列

lower_bound函数头文件为#include<algorithm>。

其基本用途是查找有序区间中第一个大于或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示

基本用途是查找有序区间中第一个或等于某给定值的元素的位置，其中排序规则可以通过二元关系来表示

#include<iostream>
#include<algorith>
#define MAX 40000
using namespace std;
int A[99999],dp[99999];
int main(){
    int n;
    while(cin>>n){
        fill(dp,dp+n,MAX);//就是将dp数组为最大值
        for(int i=0;i<n;i++){
            cin>>A[i];
            *lower_bound(dp,dp+n,A[i])=A[i];
        }
        cout<<lower_bound(dp,dp+n,MAX)-dp<<endl;

    }

}*lower_bound(dp,dp+n,A[i])=A[i];
        }
        cout<<lower_bound(dp,dp+n,MAX)-dp<<endl;

    }

}

fill(dp,dp+n,MAX)函数

在头文件<algorithm>里面，中的三个参数，dp为一个数组，fill函数的功能为将数组中所有制转变为MAX；

即将数组中的所有值变为一个MAX，这个MAX可以为任何值；按照单元赋值，将一个区间的元素都赋同一个值

memset函数用法

memset(dp,0,dp+n)即将dp数组内的所有元素值全部赋值为0；而且在memset中只能将这个区间赋值为0或1；不能赋值为其他值，这一点为至两个函数的区别。