![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-RMQ
Nemaleswang
ACM退役狗一只
展开
-
poj 3264 Balanced Lineup
题目链接:Balanced Lineup题目大意:给定区间,求区间最大值和最小值的差值题目思路:因为是单纯的查询区间最值,直接RMQ就好了#include <map>#include <set>#include <queue>#include <stack>#include <cmath>#include <vector>#include <cstdio>#include <cstri原创 2017-09-23 21:56:57 · 334 阅读 · 0 评论 -
hihocoder 1068 RMQ-ST算法
题目链接:RMQ-ST算法题目大意:给你一个区间,查询区间最小值题目思路:直接RMQ#include <map>#include <set>#include <queue>#include <stack>#include <cmath>#include <vector>#include <cstdio>#include <cstring>#include <cstdlib>#inc原创 2017-09-23 21:59:07 · 405 阅读 · 0 评论