文艺平衡树

摘要： ##题目 https://www.luogu.com.cn/problem/P5245 ##思路 只要注意到$A(x)^k=e^{kln(A(x))}$，然后套多项式kasumi即可。 ##代码 点击查看代码 #include<cstdio> #include<cstdlib> #include<a 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P4726 ##思路 （略） 是个板题，但是包含了很多多项式的基础板子，适合用来练手。 据说递归版的好写（好抄），但是我猜测和fft类似，迭代版的应该常数会小一点。 而且迭代一直倍增，多项式长度一直是2的次幂，感觉也更好处理 阅读全文