segment tree implimentation

general
1

void seg_ment(int node,int b,int e){
if(b==e){
segment_tree[node]=A[b];
}
else{
int left=2node,right=2node+1;
seg_ment(left,b,(b+e)/2);
seg_ment(right,(b+e)/2 +1,e);
int lcontent=segment_tree,rcontent=segment_tree[right];
segment_tree[node]=lcontent+rcontent;
printf("%d ",segment_tree[node]);
}
}

if any error plz tell me

1 Like
2

RMQ

Sum of given range

3

It’s absolutely fine.

4

You can read a tutorial on Segment Trees here

5

First of all, what are you trying to do with segment tree?

6

@tyrant he is building the segment tree for given array A.