摘要： （1）、求n次多项式的幂P^k(x)正常的多项式快速幂：（假设最后需要mod x^lim）1、快速幂+FFT/NTT优化乘法：O(lim*loglim*logk)2、P^k(x)=exp(k*lnP(x))：O(... 阅读全文

摘要： 题解好题其实序列自动机也不是什么高级的东西但是重链剖分+链上倍增基本上就很难想得到了还有巧妙的输出方案的方法：先输出后面再输出前面，如果够了就return官方题解已经讲得很清楚了注意要先把所有的f初始化为1... 阅读全文

摘要： 题解回滚莫队裸题然而我在考试的时候一直在想对vl，vr进行莫队，脑子进水了。。直接对l，r进行莫队，就变成了线段树单点加，区间求最大值这样的复杂度是O(nsqrt(q)*logm+q*logm)的我们可以根号平... 阅读全文