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