摘要：
生成函数简介 一般生成函数 对于一个数列 \((f_i)_{i\ge 0}\) 其中 \(f_i\) 表示规模为 \(i\) 的特定组合对象的个数 定义 \((f_i)_i\) 的一般型生成函数为 \[ F(x) = \sum_{i=0}^{\infty} f_i x^i. \] 我们把所有满足 \ 阅读全文
摘要：
一般提到动态树，我们会不约而同的想到 LCT，这算是比较通用，实用，能力较为广泛的一种写法了。当然，掌握 LCT 就需要熟悉掌握 Splay 和各种操作和知识。ETT（中文常用称呼：欧拉游览树）是一种及其睿智且暴力，可以用暴力数据结构维护的一种除了能胜任普通动态树的 Link & Cut 操作还可以 阅读全文