javacoder1's blog

PROBLEM IN UNDERSTANDING PROPAGATING TREE(383C)
By javacoder1, history, 9 years ago, In English

I am having problem understanding how we are utilising Binary Indexed tree to solve the problem.The DFS part is clear as well as the notion of levels. But i am unable to understand how BIT is used. http://mirror.codeforces.com/contest/383/problem/C link.

  • Vote: I like it
  • -5
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Here is the editorial http://mirror.codeforces.com/blog/entry/10476

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Sir i had already read the editorial and then i made the comment.Please provide any other valuable resources.

    → Reply
»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I would like to suggest you to read these resources for understanding BIT : http://zobayer.blogspot.in/2013/11/various-usage-of-bit.html http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees http://mirror.codeforces.com/blog/entry/619

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I do not have problem with BIT.It would be better if you could explain how it is used in this question

    → Reply