摘要：生成函数 生成函数（generating function），又称母函数，是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。 生成函数有许多不同的种类，但大多可以表示为单一的形式： $$ F(x) = \sum_{n}a_nk_n(x) $$ 其中 $k_n(x)$ 被称为核函数，不同的核 阅读全文

摘要：T1 题目：求最大的 \(|l_i-l_j|+|r_j-r_i|\) 然后考虑先按左端点排序干掉一个绝对值，这样的话分类讨论一下 若:\(r_j<r_i\)，则原式等于 \(l_j-l_i+r_i-r_j\)，此时默认我们是知道 \(l_j,r_j\) 的，那么就变成了求 \(\max{\{r_i- 阅读全文