摘要：
拆系数FFT 表示才发现自己没有掌握这个似乎烂大街了的科技了…… 概念： 应对那种模数比较恶心人的多项式乘法，大概就是吧一个多项式拆成两个，然后让乘法不会爆掉，最后再进行取模。既然拆成了两个多项式，$DFT$和$IDFT$次数自然就会变多，一共有$7$次的和$4$次的两种写法，自然是后面的快一些啦， 阅读全文
摘要：
李超树详解 最近写了几棵李超树，算是线段树的扩展应用吧，顺便在这里讲讲。 概念： 李超树是一种高效的维护线段，单点查询端点最大值的一种线段树。支持插入一条线段，单点查询这个点的权值最大值（即包含这个点中所有线段的$y$的最大值）。 具体实现： 我们先将每一条线段都表示成点斜式，接下来用$k$表示斜率 阅读全文