baidu_30309461的博客

1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。2.RMQ算法对于该问题，最容易想到的解决方案是遍历，复杂度是O(n)。但当数据量非常大

The Water ProblemTime Limit: 1500/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 177    Accepted Submission(s): 143Problem DescriptionIn Land wate

问题描述：用i表示x轴上坐标为[i-1,i]的区间（区间长度为1），并给出M个不同的整数来表示M个这样的区间。现在要求画出几条线段覆盖住所有的区间，条件是：每条线段可任意长，但要求所画线段长度之和最小，并且线段的数目不超过N。分析：    1) 整型数组p[M]表示所有从0开始的区间长度，假设p[M]已经按从小到大的顺序排好；    2) 如果N>=M，那么用 M条长度为 1 的线

这个题，随便写几个数，就可以看出规律来。额题目链接点击打开链接当n为1时，1满足题意当n为2时，2，12满足题意当n为3时，3，13满足题意当n为4时，4，14，24，124满足题意当n为5时，5，15，25，125满足题意当n为6时，6，16，26，36，126，136满足题意规律很明显，就是当取n时的结果=前n/2的项的和加上1（也就是自己本身）通过这个规律，我