技术栈
st表
闻缺陷则喜何志丹
12 天前
c++
·
算法
·
前缀和
·
洛谷
·
st表
【ST表 前缀和】P7809 [JRKSJ R2] 01 序列|普及+
ST表 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频upd2021.8.16 \text{upd2021.8.16} upd2021.8.16：增加两组 hack 数据，并缩小时限至 1.2s。
少许极端
13 天前
算法
·
st表
·
rmq
算法奇妙屋(四十七)-ST表
⭐️ 博主在学习ST表时, 看的是b站的 STUACM-算法讲堂-ST表(区间最值问题)翻译为人话 -> 求数组中, 任意区间的最大值
Darkwanderor
2 个月前
数据结构
·
c++
·
动态规划
·
st表
·
rmq问题
数据结构——ST表和RMQ问题
RMQ 问题：区间内最大、最小值查询（Range Minimum/Maximum Query）。对于一个长度为 n n n 的序列，有 m m m 次查询操作，每次查询为一个区间 [ l , r ] [l, r] [l,r] 的最大值或最小值。
TH911
9 个月前
倍增
·
st表
ST表
ST 表（Sparse Table，稀疏表）是用于解决 可重复贡献问题 的数据结构。——OI Wiki
已经成为了代码的形状
1 年前
数据结构
·
算法
·
st表
数据结构——ST表
ST表，又名稀疏表，是一种基于倍增思想，用于解决可重复贡献问题的数据结构这里列举一个去寻找一个区间内的最大值的例子
EQUINOX1
2 年前
算法
·
动态规划
·
st表
二分+ST表+递推，Cf 1237D - Balanced Playlist
Problem - 1237D - Codeforcescase3提示我们一件事情：如果存在某个位置永远不停止，那么所有位置都满足永远不停止
卡布叻_周深
2 年前
字符串
·
双指针
·
单调栈
·
并查集
·
st表
·
单调队列
·
后缀数组
·
分块与莫队
后缀数组 学习笔记
详见 OI Wiki 。一切有关后缀数组问题的必备板子。求后缀数组模板题，OI Wiki 有详解 。求 \(height\) 数组模板题，OI Wiki 有详解如何求 \(height\) 数组。
明朗晨光
3 年前
线段树
·
二分查找
·
dfs
·
优先队列
·
st表
·
蓝桥
·
启发式合并
【蓝桥】小蓝的疑问
小蓝和小桥上完课后，小桥回顾了课上教的树形数据结构，他在地上画了一棵根节点为 1 的树，并且对每个节点都赋上了一个权值 w i w_i wi。
Qres821
3 年前
数据结构
·
分块
·
直径
·
长链贪心
·
序树
·
st表
·
树剖
长链贪心+虚树+类直径合并性+分块建树维护ST表：1008T4
http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路：
我是有底线的