时间复杂度O(n)

解题思路:就是分成一层一层的（以高度为1为最底层），每一层需要砍的次数之和就是答案，显然最大不超过64层（long long的上限），所以时间复杂度就是O（n)

,系数最大不超过64

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

#define maxn 200010

typedef long long ll;

int n;

ll h[70][maxn],ans,maxh;

int main(){

    scanf("%d",&n);

    for(int i=1;i<=n;i++)scanf("%lld",&h[0][i]);

    int num;//砍多少次砍到1

    int maxnum=0,tmp;

    for(int i=1;i<=n;i++){

        num=0;

        while(h[num][i]>1){

            h[num+1][i]=(ll)sqrt((double)((h[num][i]>>1)+1));

            num++;

        }

        maxnum=max(num,maxnum);

        for(int j=0;j<=num/2;j++){

            tmp=h[j][i];

            h[j][i]=h[num-j][i];

            h[num-j][i]=tmp;

        }

    }

    for(int j=maxnum;j>=1;j--){

        for(int i=1;i<=n;i++){

            if(h[j][i]!=h[j][i-1]&&h[j][i])ans++;

        }

    }

    printf("%lld",ans);

    //system("pause");

    return 0;

}