Caster_Fall

这是我参与11月更文挑战的第28天，活动详情查看：2021最后一次更文挑战. 前言 介绍树状数组的原理以及一些应用。 代码请参考最后的简化版代码。 预备知识 前缀和数组，差分数组 树状数组基础 问题：

这是我参与11月更文挑战的第24天，活动详情查看：2021最后一次更文挑战. 随机平衡二叉搜索树,又名Treap,树堆. 普通二叉搜索树在读入某些输入时可能会退化成链状,从logn退化成n. 但是注意

这是我参与11月更文挑战的第26天，活动详情查看：2021最后一次更文挑战. 多模式匹配问题：给定若干个模式串，每次询问给定一个文本串，问各模式串在文本串中各出现了多少次。 AC自动机最典型的应用就是

这是我参与11月更文挑战的第27天，活动详情查看：2021最后一次更文挑战. lis - Longest Increasing Subsequence - 最长上升子序列 #1.LIS问题 给定一个序

这是我参与11月更文挑战的第25天，活动详情查看：2021最后一次更文挑战. 参考自 https://oi-wiki.org/string/sam/ 定义 字符串s的后缀自动机（Suffix Auto

这是我参与11月更文挑战的第22天，活动详情查看：2021最后一次更文挑战. 简介0-1 bfs bfs可以O(V+E)求解边权全为1的图上最短路。 而当边权只有0或1时，使用其它最短路算法是有些浪费

这是我参与11月更文挑战的第23天，活动详情查看：2021最后一次更文挑战. DFS序 DFS序的定义 将树节点按dfs过程中的访问顺序排序，称为dfs序。 性质 一个节点和它的子树在一个连续的区间中

这是我参与11月更文挑战的第21天，活动详情查看：2021最后一次更文挑战. 参考 【2018五一清北培训】【2】【二分图以及匈牙利算法】 二分图最大匹配总结——kuangbin的ACM博客 关于最大

这是我参与11月更文挑战的第20天，活动详情查看：2021最后一次更文挑战.本文介绍了拓扑排序的原理和实现。