寒江陪烟火🔥

RMQ

acm相关(6) dp(68) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章 / RMQ （共5篇）

gym101102D Rectangles （rmq+二分）

题意：给你一个n*m(1e3)的矩阵，让你找出元素全部相同的子矩阵的个数。思路：可以预处理向左和向上的最大相同长度，然后对于每列用rmq维护一个区间最小值，这个值表示向左延伸的长度，然后对于当前的元素，二分查找距离他最近的值小于他的上一个位置，然后当前位置的贡献就是向左延伸的长度...

2016-12-09

0 276

BNUOJ52317 As Easy As Possible（树上倍增）

题意：给你一个1e5长度的easy串（只含easy四个字母） 1e5个询问，每个询问一个区间l，r 问这个区间内easy的个数思路：当时还想预处理出最优的easy区间，然后lower_bound wa了几发发现这样并不是最优的，然后就放弃了~ 出题解后补了一个倍增每个字母记录...

2016-10-06

0 275

RMQ模版

#include<iostream> #include<cmath> #include<algorithm> using namespace std; #define M 100010 #define MAXN 500 #define...

2015-09-13

0 354

HDU2888 Check Corners（二维RMQ）

题意：给一个矩阵，然后Q个询问，每个询问有四个数，分别代表询问的子矩阵的左上角和右下角，然后找出子矩阵的最大值输出，然后再把这个值与子矩阵的四个角的值比较，如果有至少一个等于这个最大值就输出“yes”，否则输出“no”。 #include <iostream> #incl...

2015-09-05

0 267

HDU3183 A Magic Lamp

题意：对于一个数列a[]，一共n个数，除去m个数使剩下的数组成的整数最小。 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #includ...

2015-09-05

0 317