数据结构-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 · 335 阅读 · 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 评论