lazy propogation is used when ever you need to answer query with the change in segment tree(change means updating values in given ranges not in the size of tree ) ,lazy propogation will help you to update and answer the query in the given tree with in logn time.
refer problem http://www.spoj.pl/problems/LITE/ On Sat, Oct 20, 2012 at 7:53 PM, Sagar Gandhi <[email protected]>wrote: > want to know about lazy propogation & how to use this method in > solving problems which cannot be solved easily by generally simple > segment tree !! > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit https://groups.google.com/groups/opt_out. > > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
