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://codeforces.com/contest/383/problem/C link.
PROBLEM IN UNDERSTANDING PROPAGATING TREE(383C)
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://codeforces.com/contest/383/problem/C link.
Rev. | Язык | Кто | Когда | Δ | Комментарий | |
---|---|---|---|---|---|---|
en1 | javacoder1 | 2015-10-23 12:57:07 | 297 | Initial revision (published) |