【技能点】类欧几里得
类欧几里得可以在O(logn)的复杂度下求解类似以下的式子;
f(n,a,b,c)=∑i=0n⌊ai+bc⌋f(n,a,b,c)=\sum_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloorf(n,a,b,c)=i=0∑n⌊cai+b⌋
g(n,a,b,c)=∑i=0ni⌊ai+bc⌋g(n,a,b,c)=\sum_{i=0}^{n}i\lfloor\frac{ai+b...
原创
2019-08-05 11:38:05 ·
204 阅读 ·
1 评论