摘要：
RMQ一般是一个二维数组，用$dp[i][j]$表示起点为i开始连续数$2^j$个元素其中的最值，由于对于一个闭区间有：$R-L+1=len$因此也可以用另外一种记法：闭区间为$[i,i+2^j-1]$内的最值。个人感觉后者可能更有助于代码的理解和手写。 然后就是预处理的步骤，显然元数组可以用来初始 阅读全文
摘要：
Vases and Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3220 Accepted Submission(s): 1 阅读全文