ST表
Mercury_Lc
宁愿笑着哭
展开
-
ST表(模板)「 查询区间最值 」
The Water ProblemHDU - 5443 「 第一部分nlogn预处理 第二部分O(1)询问 」#include <iostream>#include <bits/stdc++.h>using namespace std;const int maxn = 1000004;int f[maxn][20];int a[maxn];in...原创 2018-12-05 16:53:03 · 442 阅读 · 0 评论 -
ST表 「 浅显理解 」
ST 表是个好东西,虽然前些天 ldq 学长已经讲完啦,但是那天他讲了那么多,让智商受限的我完全没有全部接受,选择性的扔掉了一部分(其实不舍的扔,记不住QAQ)。ST 表最简单的应用就是查询区间最大值(或着最小值,这里以最大值为例),它(单纯 ST 表自己)需要你先修改之后(如果有修改要求),得到一个确切数组之后,经过 O ( nlogn ) 的预处理,然后就可以做到 O ( 1 ) 查询...原创 2018-12-05 20:20:23 · 822 阅读 · 1 评论