RMQ
pengwill97
C.S Master
展开
-
Uva 11235 Frequent Values (RMQ ST)
代码总览 #include <bits/stdc++.h> #define rep(i,a,b) for (int i = a; i<=b; ++i) using namespace std; const int nmax = 1e5 + 10; const int INF = 0x3f3f3f3f; typedef long long ll; typedef double...原创 2018-05-23 16:06:52 · 126 阅读 · 0 评论 -
POJ3264 Balanced Lineup (RMQST)
题意分析 给出一个序列,询问区间[L,R]中最大值减最小值的差。 ST表 代码总览 #include <cstdio> #include <algorithm> #define rep(i,a,b) for (int i = a; i<=b; ++i) using namespace std; const int nmax = 5e4 + 100; con...原创 2018-05-23 18:09:11 · 126 阅读 · 0 评论 -
【滚动训练】Vijos1514 天才的记忆 (分块/RMQ)
题意 询问区间最大值 题解 RMQ问题,使用ST表或者分块。 分块居然比ST表跑的还快你敢信。 代码 ST表 #include &lt;cstdio&gt; #include &lt;algorithm&gt; #define rep(i,a,b) for (int i = a; i&lt;=b; ++i) using namespace std; const int n...原创 2018-07-05 13:31:24 · 297 阅读 · 0 评论