![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
RMQ
文章平均质量分 85
AC_XXZ
努力了不一定会成功,但不努力肯定会失败
展开
-
RMQ(区间求最值)
1. 概述 RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。 2.RMQ算法 对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据量非常大原创 2014-10-25 20:08:29 · 1455 阅读 · 0 评论 -
2015多校联合训练第一场Assignment(hdu5289)三种解法
题目大意:给出一个数列,问其中存在多少连续子序列,子序列的最大值-最小值#include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cmath> using namespace std;int maxsum[100000][30]; int minsum[100000][30];int原创 2015-07-24 22:32:02 · 1358 阅读 · 0 评论