摘要：铺垫 积性函数 \[f(x) \times f(y) = f(xy) \]互质 \[(a, b) = 1 \]欧拉函数：\(\phi(x)\) 含义：\(\phi(x)\) 小于 \(x\) 且与 \(x\) 互质的数的个数 积性函数：\(\phi(x) \times \phi(y) = \phi( 阅读全文

摘要：树链剖分 一、前置知识 DFS序 LCA最近公共祖先 线段树 二、定义 1.重儿子 \(son_u\) 节点 \(u\) 的儿子中， 子树最大的一个儿子称为重儿子。 2.重边 从父亲节点连向它的重儿子的边，称作重边。 3.重链 几条重边所组成的链叫重链，特别地，单个的点也可以称作一条重链。 4.\( 阅读全文

摘要：const int Mod = 1e9 + 7; int n, m, d[1000010], fac[1000010], ifac[1000010], h[1000010], stl[1010][1010], stl1[50010][205]; int qp(int x, int y){ // 快速 阅读全文

摘要：数据结构优化 DP 前缀和 这个就不用多说了吧。 树状数组 类似树状数组优化 lis， 我们可以用其优化 dp。 当我们需要依靠二维偏序中的一维来确定是否可以转移时，我们可以用树状数组优化掉这一位的判断，即将这一维的 \(\mathcal O(n)\)，优化成 \(\mathcal O(\log{n 阅读全文