求n维前缀和
来源:互联网 发布:access数据库题库 编辑:程序博客网 时间:2024/06/05 18:26
#include <iostream>#include <cstring>#include <cstdlib>#include <string>#include <cstdio>#include <algorithm>#include <cmath>#include <ctime>using namespace std;int n,A[2000010];int main() {scanf("%d",&n);for(int i = 0;i <= n;i ++) scanf("%d",&A[i]);for(int i = 0;i <= 19;i ++) {for(int j = 0;j <= n - 1;j ++) {if((j >> i) % 2 == 1) {A[j] += A[j ^ (1 << i)];}}}for(int i = 0;i <= n - 1;i ++) printf("%d\n",A[i]);return 0;}
原题大意:给出一个序列A,f(i) = sigma(A(j)) 其中j是i的子集(即i&j==j),数列从0开始,保证序列长度为2的整数次幂。
我们把这个想成2*2*2....的k维立方体。求一个前缀和的前缀和的前缀和的前缀和的.......的前缀和就行了。
0 0
- 求n维前缀和
- mpi求前缀和
- CUDA实现平衡树求前缀和
- openMP编程,求前缀和,注意事项
- 积性函数求前缀和
- POJ2352_Stars_线段树求前缀和
- 高维前缀和
- 最大子矩阵和(n^2*m,dp,前缀和)
- hdu 1081 利用前缀和求最大字段和
- 二叉索引树,求前缀数组和,区间和
- 求第n项和
- 求前N项和
- 求n个数的和
- 求n的阶乘和
- 求前n项和
- 求1~n的和
- 前缀和+抽屉定理 51Nod1103 N的倍数
- kmp求前缀和后缀的最大重复部分
- Loop
- Good BYe 2015 D New Year and Ancient Prophecy
- 加布里埃拉·梅利内斯库《复原》
- deepin设置环境变量
- iOS APP提交上架最新流程
- 求n维前缀和
- HTML+CSS3 实现游戏中的小世界地图
- Http请求中Content-Type讲解以及在Spring MVC中的应用
- 【HDU】 2896 病毒侵袭
- YTU 2960: 改错题--小鼠标,你要干什吗?
- MySQL 5.6 for Windows安装说明
- DISKGEN - DO
- 传统定时器(一)
- 重拾编程之路--328. Odd Even Linked List