求大佬帮忙看看,线段树这样建可以吗
  • 板块学术版
  • 楼主ko_no_lzx_da
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/11/25 13:17
  • 上次更新2023/11/3 23:36:41
查看原帖
求大佬帮忙看看,线段树这样建可以吗
418419
ko_no_lzx_da楼主2021/11/25 13:17
#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<queue>
#include<cmath>
#include<algorithm>
using namespace std;
struct node{
	int s;
	int l,r;
}tree[100000];
void bulit(int l,int r,int n){
	tree[n].l=l;
	tree[n].r=r;
	if(l==r){
		cin >>tree[n].s;
		return;
	}
	bulit(l,(l+r)/2,n*2);
	bulit((l+r)/2+1,r,n*2+1);
	tree[n].s=tree[n*2].s+tree[n*2+1].s;
}
int n,m; 
int main(){
	cin >>n>>m;
	bulit(1,n,1);
	for(int i=1;i<=n*4;i++){
		cout <<i<<":["<<tree[i].l<<" "<<tree[i].r<<"]"<<tree[i].s<<endl;
	}
	return 0;
}


2021/11/25 13:17
加载中...