狄利克雷卷积&莫比乌斯反演总结 Prepare 1、\([P]\)表示当\(P\)为真时\([P]\)为\(1\)，否则为\(0\)。 2、\(a|b\)指\(b\)被\(a\)整除。 ...

欧拉数学习笔记 定义 定义\(\left<\begin{matrix}n\\i\end{matrix}\right>\)为长度为\(n\)的排列\(p\)，满足\(p_j<p_{ ...

后缀数组(SA)总结 这个东西鸽了好久了，今天补一下 概念 后缀数组\(SA\)是什么东西？ 它是记录一个字符串每个后缀的字典序的数组 \(sa[i]\):表示排名为\(i\)的后缀是哪一个 ...

长链剖分总结 概念 长链剖分和轻重链剖分十分相似，都是将一棵树节点的信息分成多条链的信息，但是前者是以深度剖分，后者则是以子树大小来剖分。 同时长链剖分还借鉴了$dsu\;on\;tree$的一 ...