
RMQ
NotFound1
这个作者很懒,什么都没留下…
展开
-
|poj 3264|RMQ|Balanced Lineup
poj 3264RMQ模板题。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define ms(i, j) memset(i, j, sizeof i)using namespace std;const int MAXN = 50000 + 5;int n, q;int h[MAXN], fmaxi原创 2017-06-11 10:27:39 · 374 阅读 · 0 评论 -
|算法讨论|RMQ 学习笔记
模板及讲解 运用st表实现区间询问区间最大/最小,初始化时间复杂度O(nlogn)O(nlogn), 查询O(1)O(1) 模板题:poj 3264#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define ms(i, j) memset(i, j, sizeof i)using namespac原创 2017-06-11 10:36:04 · 342 阅读 · 0 评论