左偏树学习笔记

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

高斯消元法学习笔记

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

Splay学习笔记

伸展树(Splay Tree)是一种二叉查找树,它能在$O(log n)$内完成插入、查找和删除操作。它是由丹尼尔·斯立特(Daniel Sleator)和罗伯特·塔扬(Robert Tarjan)在1985年发明的。其也可以维护区间信息,当作类似线段树的数据结构。

可持久化线段树学习笔记

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

点分治学习笔记

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

AC自动机学习笔记

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

能自动AC哦。

非旋Treap学习笔记

非旋$Treap$,是一种不基于旋转的平衡树。它基于$Treap$的树堆思想,并且能够高效的完成某些对区间的操作,而且灵活性比较高。它也可以进行可持久化的操作。

Dinic学习笔记

Dinic算法是一种用于网络流中最大流的增广路算法,其时间复杂度为$O(n^2 \times m)$,但大多数情况下会远远优于此时间复杂度。

莫队算法学习笔记(一)

这篇主要介绍在序列上的无修改以及带修改的离线莫队算法。

Treap学习笔记

闲下来了,开始写一点学习笔记,也希望能给后人造福吧。

第一篇来说一说Treap。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×