问个问题
查看原帖
问个问题
1303781
wwy123楼主2024/11/1 10:30
void BuiltTree_On(int n){
				for (int i = 1;i <= n;++i){
					std::cin >> tree[i];
					int j = i + lowbit(i);
					if(j <= n) tree[j] += tree[i];
				}
			}
void BuiltTree_On(int n){
				for (int i = 1;i <= n;++i) std::cin >> base[i];
				for (int i = 1;i <= n;++i){
					tree[i] += base[i];
					int j = i + lowbit(i);
					if(j <= n) tree[j] += tree[i];
				}
				delete[] base;
			}

都是O(n)建树在开O2优化的情况下那个更优啊还是一样

2024/11/1 10:30
加载中...