摘要： 题意就不多说了，其实就是一个dp优化题目。 1 #include 2 #include 3 using namespace std; 4 #define lson l,m,rt>1; 17 build(lson); 18 build(rson); 19 } 20 int binsearch1(int l,int r,int num,int &pos) 21 { 22 if(l>r) 23 return pos; 24 int m=(l+r)>>1; 25 if(sorted[m]>=num){ 26 pos=m; 27... 阅读全文