摘要: RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,jO(nlogn){ for(int j = 1; j #include#include#includeusing ... 阅读全文
posted @ 2016-01-31 19:36 luckycode 阅读(175) 评论(0) 推荐(0) 编辑