摘要：
Splay 的核心：用伸展\(splay\)把“最近访问的节点”旋到根，从而实现均摊 \(O(\log n)\) 的动态维护。 1. 共同基础：节点信息与基本旋转 / 伸展 1.1 节点常见字段 ch[2]：左右儿子 fa：父亲 sz：子树大小（用于按排名、区间定位） cnt：重复计数（权值 spl 阅读全文
posted @ 2026-02-05 19:13
cancan54188
阅读(10)
评论(0)
推荐(0)
摘要：
数学笔记 一、约数 1. 最大公约数性质 设 \(a, b, c \in \mathbb{Z}\)： \(\gcd(a,b) = \gcd(a, a+b) = \gcd(a, b-a) = \gcd(a, b \bmod a)\) \(\gcd(ab, ac) = a \cdot \gcd(b, c 阅读全文
posted @ 2026-02-05 19:12
cancan54188
阅读(19)
评论(0)
推荐(0)
摘要：
重心 定义:把树变成以C点为根的有根树时，孩子最大子树的结点数最小。 性质: 树的重心如果不唯一，则至多有两个，且这两个重心相邻。 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中所有点到某个点的距离和中，到重心的距离和是最小的；如果有两个重心，那么到它们的距离和一样。 把两棵树通过 阅读全文
posted @ 2026-02-05 19:10
cancan54188
阅读(8)
评论(0)
推荐(0)
摘要：
树转序列 DFS序/dfn 按dfs遍历得到的序列 性质:节点子树在dfn区间 欧拉序1 欧拉序2:遍历经过的点记录一遍 性质:lca为区间节点深度最小 压位高精度 加乘低精除模板 #include<bits/stdc++.h> using namespace std; int N=4,M=1e4; 阅读全文
posted @ 2026-02-05 19:09
cancan54188
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号