标签 - 数据结构


ST表

通过花费较高的预处理实现后续以O(1)的复杂度完成区间查询问题
ST表

单调栈

统计再i之后第一个大于i的数字的位置
单调栈

左偏树

一种支持高效合并的可并堆,依然满足堆的性质,如小根堆大根堆等
左偏树

并查集

一般并查集,启发式并查集,可撤销并查集,可持久化并查集
并查集

树状数组

数组点修,点查,区修,区查
树状数组

线段树

线段树模板,分裂合并,动态开店,可持久化等等
线段树

莫队

用于求解多次询问的一系列区间问题,例如区间和,区间每个数字出现的从次数等等
莫队