摘要：
原根 阶 定义 由欧拉定理，对于 \(a\in\mathbf Z\)，\(m\in\mathbf N^*\)，若 \(a,m\) 互质，则 \(a^{\varphi(m)}\equiv1\pmod m\)。 因此满足同余式 \(a^n\equiv1\pmod m\) 的最小整数 \(n\) 存在，这 阅读全文
posted @ 2025-06-28 11:00
Laoshan_PLUS
阅读(240)
评论(0)
推荐(0)
摘要：
LCT LCT 用于解决动态树问题，可以理解为在正常的树剖能解决的问题的基础上增加了一项操作：断开并连接一些边，并强制在线。 我们来看 LCT 是怎么解决这类问题的。 实链剖分 树剖中我们采用的是重链剖分，将树剖成一条条链，就可以把对树上路径的查询转化为不超过 \(\log n\) 条链的查询，从而 阅读全文
posted @ 2025-06-28 10:07
Laoshan_PLUS
阅读(240)
评论(0)
推荐(0)
摘要：
替罪羊树 平衡树的一种。其特点是采用 “摧毁—重建” 的方法维护 BST 的平衡。 具体而言，当我们发现树上有一棵子树不平衡了，就摧毁它，然后重新建一棵平衡的子树。 不平衡率 我们定义不平衡率 \(\alpha\in[0.5,1]\) 为：一棵以 \(u\) 为根的子树，若其左子树或右子树占比大于 阅读全文
posted @ 2025-06-28 09:00
Laoshan_PLUS
阅读(247)
评论(0)
推荐(0)
浙公网安备 33010602011771号