哪个大牛帮忙写一个RMQ的程序？很急！

RMQ问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小值下标。

这是我baidu到的 以前没有看到过这个名词 就写写看了

int RMQ(int a[],int x,int y){
int ret = x;
for(int i = x+1;i<=y;i++)
if(a[ret]>a[i]) ret = i;
return ret;
}

50分太少了。
(*^__^*) 嘻嘻……