2021年7月28日
卷积扩展知识
摘要： 分治卷积 问题 已知$g(i)$的各项函数值 $f(i)=\sum_{j=1}^i g(j)*f(i-j)$ 求$f(i)$的各项函数值 解法 考虑cdq分治思想 每次二分，先把左边的f(i)计算出来， 然后计算左边的f(i)对右边的贡献，再继续累积右边的贡献 二分到达边界时，表明这个点的函数值已经 阅读全文
posted @ 2021-07-28 11:03 linzhuohang 阅读(91) 评论(0) 推荐(0) 编辑