摘要：
前置知识 线段树，包括权值线段树、动态开点等。 前言 主席树，即可持久化线段树。 可持久化：可以保留每一个历史版本，并且支持操作的不可变特性。（来自oiwiki。) 实现 考虑如何记录历史信息。 例题（P3919 【模板】可持久化线段树 1（可持久化数组））： 维护一个数组，支持在某个历史版本修改以 阅读全文
posted @ 2025-03-06 15:04
_E_M_T
阅读(23)
评论(0)
推荐(0)
摘要：
搬的ljw的，这下这下了。 通常用来解决涉及本质不同的计数问题。 群 定义 若集合 \(G \neq \emptyset\)，且 \(G\) 上的某个运算 \(\cdot\) 构成的代数结构 \((G,\cdot)\) 满足以下性质： 封闭性：\(\forall a,b \in G,a \cdot 阅读全文
posted @ 2025-03-06 14:56
_E_M_T
阅读(63)
评论(0)
推荐(0)
摘要：
对于序列 \(a_0,a_1,\cdots\)，构造函数 \(F(x)=a_0+a_1x+a_2x^2+\cdots\)，称 \(F(x)\) 为序列 \(a_0,a_1,\cdots\) 的生成函数，也称母函数。 \(a\) 可以是有穷序列，也可以是无穷序列。 生成函数可以是一个无穷级数。我们一般 阅读全文
posted @ 2025-03-06 14:55
_E_M_T
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号