摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>/**rmq 问题：题意很简单，求一行数字中除去其中m个数字，使其组成最小的一个数字使用rmq解题，设源数字长为n，那么除去m个数字后剩下的还剩n-m个数字，组成最小的数字。（1）因为剩下n-m个数字，那么在1到m+1位置中最小的那个数字必是结果中的第一个数字i，（2）然后从这个数字i位置的下个位置i+ 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3264第一次做rmq问题，据说这道题是最简单的rmq问题了。。。题意很简单了，就是给一组数据，随即的求出某个区间内最大数和最小数之差。查了许多资料，首先rmq原理：用A[1..N]表示一组数，F[I,J]表示从A[I]到A[I+2^J-... 阅读全文