题意：给出n个数字的字符串，要求你删除m个数字后，得到的数字最小。

分析：删除m个，就是选n-m个，而且，选的第一个数，肯定在（0—（n-m-1)）中，第二个就在（第一个的下一位—（n-m-2）中。就这样，RMQ选出最小就可以了。

代码：

#include
#include
#include
#include
#include
using namespace std;
char str[];
int dp[][];//存下标
int Min(int x,int y)
{
if(str[x]>str[y])
return y;
else
return x;
}
void RMQ_ST(int n)
{
for(int i=;i<n;i++)
dp[i][]=i;
for(int j=;(<<j)<=n;j++)
for(int i=;i+(<<j)-<n;i++)
{
dp[i][j]=Min(dp[i][j-],dp[i+(<<(j-))][j-]);
}
}
int RMQ_Q(int L,int R)
{
int k=(int)(log(R-L+1.0)/log(2.0));
return Min(dp[L][k],dp[R+-(<<k)][k]);
}
int main()
{
int m;
while(~scanf("%s%d",str,&m))
{
int len=strlen(str);
RMQ_ST(len);
m=len-m;//选n-m个
int t=;
int top=;
int ant[];
memset(ant,-,sizeof(ant));
while(m--)//依次选
{
int k=RMQ_Q(top,len-m-);
ant[t]=str[k];
top=k+;
t++;
}
int f=;
while(ant[f]=='')f++;
if(f==t)printf("");
while(f<t)//输出
{
printf("%c",ant[f]);
f++;
}
printf("\n");
}
}