TLE in Min Query I

#1

Do I need to use the lazy propagation technique in this question ,although this question seems to as a straightforward segment tree question ?

code link

#2

its a single point update , so there is no use of lazy propagation,
lazy propagation is used when there is range update

#3

So why is this code getting a TLE

#4

sorry I forgot to attach gist…I have done it now
now can you help me?

#5

@Saurabh-Kumar-1331476656958199 can you help…

#6


you can watch my segment tree class , it would never give a tle

#7

yours is giving tle because you are passing the vector agaian and again , just initialise it once

1 Like