摘要：
支持单点修改，要求快速维护 做法就是把全零的也丢进去，维护每个东西由那些数异或而成 修改时找到包含要修改的x的最高位最低的，用它来异或其他包含的以消掉x的影响 最后还有x的只有选中的这个，将其异或后重新插入线性基即可 阅读全文
摘要：
求p是1e9级别，n是1e5级别的fft 首先拆系数拆成aw+b的形式，那么求的是(aw+b)(cw+d)=acw^2+(ad+bc)w+bd，变成求ac,ad,bc,bd的卷积 构造$P=(a+bi)(c+di)=(ac-bd)+(ad+bc)i$，\(Q=(a-bi)(c+di)=(ac+bd) 阅读全文