2020-2021:teams:no_morning_training:部分和
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:no_morning_training:部分和 [2020/05/13 22:45] shaco 创建 |
— (当前版本) | ||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | <code cpp> | + | |
| - | #include<bits/stdc++.h> | + | |
| - | using namespace std; | + | |
| - | typedef long long ll; | + | |
| - | const int N=(1<<21); | + | |
| - | ll a[N]; | + | |
| - | int n; | + | |
| - | int main(){ | + | |
| - | scanf("%d",&n);int p=0; | + | |
| - | for(int i=0;i<n;i++) scanf("%lld",&a[i]); | + | |
| - | for(int i=1;i<n;i<<=1){p++; | + | |
| - | for(int j=0;j<n;j++){ | + | |
| - | if((j&(1<<p-1))) a[j]+=a[(j^(1<<p-1))]; | + | |
| - | } | + | |
| - | }for(int i=0;i<n;i++) printf("%lld\n",a[i]);return 0; | + | |
| - | } | + | |
| - | </code> | + | |
2020-2021/teams/no_morning_training/部分和.1589381106.txt.gz · 最后更改: 2020/05/13 22:45 由 shaco
