debug "upd_point" function

phumipatc · phumipatc · commit a50b8bc8f1ee · 2022-09-08T19:04:13.000+07:00
diff --git a/Data_Structure/Segment_Tree.cpp b/Data_Structure/Segment_Tree.cpp
@@ -38,7 +38,7 @@ void upd_point(int l,int r,int now,int idx,int v){
 	int mid = (l+r)/2;
 	if(idx<=mid)	upd_point(l,mid,now*2,idx,v);
 	else			upd_point(mid+1,r,now*2+1,idx,v);
-	tree[now]+=tree[now*2] + tree[now*2+1];
+	tree[now]=tree[now*2] + tree[now*2+1];
 }
 LL read_point(int l,int r,int now,int idx){
 	if(l == r)	return tree[now];

Original file line number	Diff line number	Diff line change
`@@ -38,7 +38,7 @@ void upd_point(int l,int r,int now,int idx,int v){`
`38`	`38`	`int mid = (l+r)/2;`
`39`	`39`	`if(idx<=mid) upd_point(l,mid,now*2,idx,v);`
`40`	`40`	`else upd_point(mid+1,r,now*2+1,idx,v);`
`41`		`- tree[now]+=tree[now2] + tree[now2+1];`
	`41`	`+ tree[now]=tree[now2] + tree[now2+1];`
`42`	`42`	`}`
`43`	`43`	`LL read_point(int l,int r,int now,int idx){`
`44`	`44`	`if(l == r) return tree[now];`