qq_38253946的博客

因为我菜，所以我只能把重点的写一手。 学习了这篇文章 首先，生成函数是来简化运算、方便表达的。 ex=∑i=0∞xii!e^x=\sum_{i=0}^{\infty}\frac{x^i}{i!}ex=i=0∑∞​i!xi​ 然后给出一堆式子： G^(x)=1−x+x22!−x33!+⋯=e−xG^(x)=1+x22!+x44!+x66!⋯=ex+e−x2G^(x)=x+x33!+x55!+x77!⋯=ex−e−x2G^(x)=x−x22+x33⋯=ln⁡(1+x)G^(x)=x−x33!+x55!⋯=sin

我多项式只有幼儿园水平，自闭了

介绍一种暴力的有一定实用性的多项式算法

最近模拟赛考了次exgcd，然后一车人A掉，就窝挂了，所以来写篇总结。

处理线段的线段树（