技术栈
st表
已经成为了代码的形状
5 个月前
数据结构
·
算法
·
st表
数据结构——ST表
ST表，又名稀疏表，是一种基于倍增思想，用于解决可重复贡献问题的数据结构这里列举一个去寻找一个区间内的最大值的例子
EQUINOX1
1 年前
算法
·
动态规划
·
st表
二分+ST表+递推，Cf 1237D - Balanced Playlist
Problem - 1237D - Codeforcescase3提示我们一件事情：如果存在某个位置永远不停止，那么所有位置都满足永远不停止
卡布叻_周深
1 年前
字符串
·
双指针
·
单调栈
·
并查集
·
st表
·
单调队列
·
后缀数组
·
分块与莫队
后缀数组 学习笔记
详见 OI Wiki 。一切有关后缀数组问题的必备板子。求后缀数组模板题，OI Wiki 有详解 。求 \(height\) 数组模板题，OI Wiki 有详解如何求 \(height\) 数组。
明朗晨光
2 年前
线段树
·
二分查找
·
dfs
·
优先队列
·
st表
·
蓝桥
·
启发式合并
【蓝桥】小蓝的疑问
小蓝和小桥上完课后，小桥回顾了课上教的树形数据结构，他在地上画了一棵根节点为 1 的树，并且对每个节点都赋上了一个权值 w i w_i wi。
Qres821
2 年前
数据结构
·
分块
·
直径
·
长链贪心
·
序树
·
st表
·
树剖
长链贪心+虚树+类直径合并性+分块建树维护ST表：1008T4
http://47.92.197.167:5283/contest/408/problem/4两个可以推的经典套路：