令B[i]=长度位i的序列最后一个一个字符的最大值。 对于新进来的一个数,我们看其能否跟新B数组中的一个值。如何跟新一个值呢?二分查找。 #include<iostream>#include<cstdio>#include<algorithm>usingnamespacestd;intn,B[100005],a[100005],len;intmain() { scanf("%d",&n);for(inti=1;i<=n;i+...
求过初赛 2 树状数组啊 iCatt_mst0C 省选酱油 8 那个二分方法只有两行if(a[i]>s[top])s[++top]=a[i];else *upper_bound(s+1,s+top+1,a[i])=a[i]; isdkfj 进队爷 13 O(n)怎么做? MedalPluS 提高二等 6 O(n)想太多了吧...如果有的话求教...O(nlogn)就用线段树...