how to solve funny marbles by BIT (Fenwick trees)

general
, ,
21

great :slight_smile: :slight_smile:

22

I solved the problem using Segment Trees. Wondering which one is more efficient for the Funny Marbles question: Fenwick or Segment?? I am not aware of Fenwick trees btw, so gunna spend my Sunday on this :smiley:
Strangely, I can’t find the editorials for the December long contest though

23

@lonecodertaken : u can find the editorials for the DEC13 here http://discuss.codechef.com/tags/dec13/

1 Like
24

Thanks a lot :slight_smile:

25

http://discuss.codechef.com/search/?csrfmiddlewaretoken=9a037e1291bfa6be127faf6cae1c63d4&q=dec13&t=question

1 Like