分类「数据结构」下的文章

莫队算法

莫队算法用于解决一类区间询问问题的办法对于一段给定的数据序列，有 $m$ 次询问，…

2025-08-08 基本算法暂无评论

Splay平衡树基于 Splay 伸展操作维持平衡的二叉树，不断将某个节点旋转到根节点，可以在均摊 …

2025-06-01 数据结构暂无评论

关于树上的查询修改问题，如果采用DFS的方式处理，时间效率会上升到 $O(n^2)$ 可以将树转化为…

2025-05-04 数据结构暂无评论

倍增法求LCAvector<int> e[500010]; int dep[500010]…

2025-05-03 基本算法暂无评论

ST表（Sparse Table，稀疏表）主要用来解决 RMQ，可重复贡献问题问题，相比于线段树，…

2025-02-28 基本算法暂无评论

区别于普通线段树，权值线段树维护的信息不同普通线段树：节点区间是序列的下标区间，维护区间最…

2025-02-18 数据结构暂无评论

RMQ问题——线段树+懒标记线段树，基于分治思想，用来维护区间信息的二叉树结构例如RM…

2025-02-15 基本算法暂无评论

树状数组相比于线段树类的操作，支持单点修改与区间查询，代码量小于线段树类的一种精…

2025-02-12 基本算法暂无评论

树是一种特殊的图，树没有环且相互连通图分为有向图和无向图，无向图可…

2024-12-13 数据结构暂无评论

Trie树是一种高效的存储字符串的数据结构，它将多个字符串的前缀合并在一条边上，每次插入时，都判断当前的树上有无能…

2024-12-01 数据结构暂无评论