Блог пользователя Mr.ink

segment tree lazy propagation sum
Автор Mr.ink, 10 лет назад, По-английски

I am learning segment tree with lazy propagation but i can't find good tutorial. Can anyone post a code that implements this two operation with segment tree and lazy propagation:

a-add a value to every element in a interval b-get the. sum of interval.

Thanks in advance.

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

There is a detailed article : http://se7so.blogspot.com/2012/12/segment-trees-and-lazy-propagation.html

  • Operation #1: Increment the elements within range [i, j] with value val
  • Operation #2: Get max element within range [i, j]
→ Ответить
»
10 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Here's my solution for SPOJ PROBLEM WHICH ASKS FOR THE SAME THING

Link Of Solution

Should I post comments also in my code as it is a little hard to read other people's code ?

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

http://fa.wikipedia.org/wiki/%D8%AF%D8%B1%D8%AE%D8%AA_%D8%A8%D8%A7%D8%B2%D9%87%E2%80%8C%D9%87%D8%A7 in this page the second code is an implemention of a segment tree which can change a segment numbers to a number and find the maximum number of a segment.

→ Ответить