include<iostream> include<vector> defineMAX1010 usingnamespacestd; vector<int>len; //这里我返回的满足len[k]>=val[i]且k最小的位置 //和上文红色部分的描述是等价的，只是变成了更新len[k]，而不是len[k+1] intbisearch(intval){ intleft=0,right=len.size()-1; while(left<=right){ intmid=(left+right)>>1; if(len[mid]&...