定义 ST 表(Sparse Table,稀疏表)是用于解决 可重复贡献问题 的数据结构。 […]
什么是线段树? 线段树是一种二叉树数据结构,用于存储区间或线段的信息。它能够在O(log n)时间复杂度内完成
【模板】KMP题目描述给出两个字符串 s 1和 s 2 ,若 s 1的区间 [ l , r ] 子串与 s 2
最小生成树(Minimum Spanning Tree, MST)是图论中的一个重要概念,指在一个连通加权无向
拓扑排序(Topological Sorting)是针对有向无环图(DAG, Directed Acyclic
最短路径算法是图论中的核心内容,用于在加权图中寻找两个节点之间路径权值之和最小的路径。根据不同的应用场景,最短
一、二叉堆的定义与特性 二叉堆是一种基于完全二叉树的数据结构,分为最大堆和最小堆两类: 二、存