2018年1月28日
RMQ区间最值，动态规划的查询方法
摘要： 1. 概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn) { for... 阅读全文
posted @ 2018-01-28 13:21 osatalp 阅读(160) 评论(0) 推荐(0)