bzoj4183: tree

Description

自底向上模拟，原地操作以节省空间

#include<bits/stdc++.h>
unsigned n,a,b,c,v[],mx,ans=;
int main(){
    scanf("%u%u%u%u%u",&n,v,&a,&b,&c);
    mx=<<n;
    for(int i=;i<mx;++i)v[i]=v[i-]*a+b;
    for(int i=;i<mx;i<<=){
        for(int j=;j<mx;j+=i<<){
            unsigned*A=v+j,*B=A+i;
            for(int k=;k<i;++k){
                int x=A[k],y=B[k];
                A[k]=x|y,B[k]=x&y;
            }
        }
    }
    for(int i=mx-;i>=;--i)ans=ans*c+v[i];
    printf("%u",ans);
    return ;
}