模板
左偏树学习笔记
· ☕ 3 min read

左偏树是一种以二叉树为基础的数据结构,可以用来实现可以在$O(\log n)$时间内合并的堆。


高斯消元法学习笔记
· ☕ 4 min read

高斯消元法是线性代数中的一个算法,可用来为线性方程组求解,求出矩阵的秩,以及求出可逆方阵的逆矩阵。当用于一个矩阵时,高斯消元法会产生出一个行梯阵式。


「模板」陌上花开-CDQ分治+树状数组
· ☕ 3 min read

有 $n$ 朵花,每朵花有三个属性:花形( $s$ )、颜色( $c$ )、气味( $m$ ),用三个整数表示。显然,两朵花可能有同样的属性。

定义一朵花 $A$ 比另一朵花 $B$ 要美丽,当且仅当 $S_a\geq S_b$ , $C_a\geq C_b$ , $M_a \geq M_b$ 。定义一朵花的等级是它拥有的美丽能超过的花的数量。

求出每个等级的花的数量。


可持久化线段树学习笔记
· ☕ 3 min read

可持久化线段树,是一种可以进行可持久化操作的线段树,具有优越的时间复杂度。


点分治学习笔记
· ☕ 3 min read

点分治是一种主要在树上的分治,可以在解决一些树上特定条件的路径的问题。其复杂度与大部分分治类似,大概是 $O(K \; \log{n})$( $K$ 为除分治步骤之外的时间复杂度的多项式)。


AC自动机学习笔记
· ☕ 1 min read

Aho–Corasick算法,常叫做AC自动机。是一种字符串多模式串匹配算法。能在线性时间内完成多个模式串对一个查询串的匹配。

能自动AC哦。


输入输出优化模板
· ☕ 2 min read

输入输出模板替代普通读写方式,可以在一定程度上加快程序运行速度。