can any one help on segment trees ,how to use segment tree in this problem???

1 Like

read about segment trees with lazy propagation

i tried a lot but can’t seem to implement it with this problem if you can help a bit more…

Try using arrays , instead of binary tree for constructing segment tree

@sakuag333 why we should use arrays instead of binary tree??kindly help… http://www.codechef.com/viewsolution/5271503 …my soln of flipcoin using binary tree is giving right answer for sample test cases and random inputs but wrong answer on submission… Kindly help