2020-2021:teams:no_morning_training:部分和
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:no_morning_training:部分和 [2020/05/18 16:29] 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); | + | |
| - | for(int i=0;i<n;i++) | + | |
| - | scanf("%lld",&a[i]); | + | |
| - | for(int i=1,p=0;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/部分和.1589790558.txt.gz · 最后更改: 2020/05/18 16:29 由 shaco
