并查集

发布于 2024-02-05

模版 解释 并查集是可以快速完成判断两个元素是否在同一集合或者合并两个集合的一种数据结构。 将每一个元素都视为树上的一个节点,每一 …


字典树Trie Tree

发布于 2024-02-04

模版 解释 字典树,是一种空间换时间的数据结构,又称Trie树、前缀树,是一种树形结构,典型用于统计、排序、和保存大量字符串。利用 …


单调栈

发布于 2024-02-04

模版 解释 以寻找右边第一个比自己小的元素的坐标为例,从最后一个元素开始从右往左遍历,栈q中按照从顶到底降序存储。第一个while …


前缀和与差分

发布于 2023-12-25

模版 一维 前缀和 前缀和是数组的每一个元素都是元素的原数据加上前面的所有元素的和。可以用来求区间和。 原数组: 1 2 3 4 …