Getting some different values as answer

sanjit_15 · January 30, 2021, 6:58pm

I am getting some garbage values while implementing the Lazy Propagation Query in Segment Trees instead of the desired values as shown in the video. Need help to debug the error.
Code Link :

sanjit_15 · January 31, 2021, 2:27pm

My query is still not solved. No response from TAs…

aa1 · February 1, 2021, 7:41pm

see this:

github.com

coding-blocks-archives/competitive-classroom-june-2018/blob/master/Comp - 04/segment_trees_lazy.cpp

#include<iostream>
using namespace std;

int lazy[100] = {0};

void buildTree(int *a,int *tree,int s,int e,int index){
	//Base Case
	if(s>e){
		return;
	}
	if(s==e){
		tree[index] = a[s];
		return;
	}
	//Rec Case
	int mid = (s+e)/2;
	buildTree(a,tree,s,mid,2*index);
	buildTree(a,tree,mid+1,e,2*index+1);
	tree[index] = min(tree[2*index],tree[2*index + 1]);
	return;

This file has been truncated. show original