摘要：
树链剖分 一、前置知识 DFS序 LCA最近公共祖先 线段树 二、定义 1.重儿子 \(son_u\) 节点 \(u\) 的儿子中， 子树最大的一个儿子称为重儿子。 2.重边 从父亲节点连向它的重儿子的边，称作重边。 3.重链 几条重边所组成的链叫重链，特别地，单个的点也可以称作一条重链。 4.\( 阅读全文
posted @ 2025-08-30 17:38
Hty111
阅读(29)
评论(0)
推荐(0)
摘要：
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){ // 快速 阅读全文
posted @ 2025-08-12 18:33
Hty111
阅读(16)
评论(0)
推荐(0)
摘要：
数据结构优化 DP 前缀和 这个就不用多说了吧。 树状数组 类似树状数组优化 lis， 我们可以用其优化 dp。 当我们需要依靠二维偏序中的一维来确定是否可以转移时，我们可以用树状数组优化掉这一位的判断，即将这一维的 \(\mathcal O(n)\)，优化成 \(\mathcal O(\log{n 阅读全文
posted @ 2025-08-10 22:02
Hty111
阅读(26)
评论(0)
推荐(0)
摘要：
分块 分块思想 描述 具体来说，分块是一种思想，是一种不错的优化时间复杂度的方法。 一般是根据题意，将一段序列分成若干块，从而可以对每块操作，进而优化时间复杂度。 时间复杂度 一般来说，分块可以将时间复杂度由 \(\mathcal O(n^2)\) 优化到 \(\mathcal O(n \sqrt 阅读全文
posted @ 2025-07-28 08:07
Hty111
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号