cqh 发布的文章

希尔排序简介希尔排序（Shellsort），也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔...

KMPKMP可以在线性的时间内求出一个字符串是否为另一个字符串的子串，也可以求出每次出现的位置我们先来康...

定义笛卡尔树是一种二叉树，每一个结点由一个键值二元组 $(k,w)$ 构成。要求 $k$ 满足二叉搜索树...

线段树合并前置知识动态开点线段树每个点左儿子和右儿子的节点编号不是确定的，只需要记录一下，剩下的和普通线...

树链剖分树链剖分将树分割成若干条链的形式，可以维护子树或者链的信息。主要用到重链剖分。重链剖分预处理我们...

exgcd求丢番图方程 $ax+by=c$ 的整数解可由裴蜀定理得当且仅当 $\gcd(a,b)\mid...