ComplexPug
ComplexPug
全部文章
分类
做题记录(1)
未归档(274)
归档
标签
去牛客网
登录
/
注册
打饭
颓废?  ̄へ ̄
全部文章
(共2篇)
bzoj3745: [Coci2015]Norma 分治,单调队列
链接 bzoj 思路 首先\(\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{n}\sum\limits_{k=i}^{j}max(a_k)\)可以用单调队列求解。参见? 求解此题目,我们分治。计算\([l,mid]\)对\([mid+1,r]\)的贡献。 我们...
分治
前缀优化
单调队列
2019-06-09
0
516
luoguP4721 【模板】分治 FFT
P4721 【模板】分治 FFT 链接 luogu 题目描述 给定长度为 \(n-1\) 的数组 \(g[1],g[2],..,g[n-1]\),求 \(f[0],f[1],..,f[n-1]\),其中 \[f[i]=\sum_{j=1}^if[i-j]g[j]\] 边界为 \(f[0]=1...
ntt
分治
2019-07-18
1
694