有这样一段代码：

#include<bits/stdc++.h>
#define lowbit(i) (i&-i)
using namespace std;
int t[10000005],n;
inline void update(int k,int x){
    for(int i=k;i<=n;i+=lowbit(i))  t[i]+=x;
}
int main(){
	for(register int i=1;i<=n;i++){
		update(i,1);   
	}
}

然后它的复杂性。