You are not logged in. Please login at www.codechef.com to post your questions!

×

Problem with lazy propagation in segment tree?

Can anyone please explain in detail lazy propagation with implementation details. and also point me to some good tutorial sources for learning lazy propagation.

asked 27 Aug '17, 07:12

arpit728's gravatar image

2★arpit728
6831149
accept rate: 10%


Hey @arpit728,

go through this tutorial, this tutorial is so far the best tutorial that I have read on lazy propagation.

Hope this helps!

link

answered 27 Aug '17, 09:35

sandeep_007's gravatar image

4★sandeep_007
7827
accept rate: 15%

@sandeep_007

I have already referred this, but I didn't get clear idea about lazy propagation from this. Can you point to any other tutorial.

(27 Aug '17, 09:50) arpit7282★

hey @arpit728 see this VIDEO

link

answered 27 Aug '17, 10:56

anno's gravatar image

5★anno
267110
accept rate: 13%

toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×1,615
×1,608
×150
×131
×40

question asked: 27 Aug '17, 07:12

question was seen: 497 times

last updated: 27 Aug '17, 10:56