d3mon95's blog

Segment tree and BIT !!!
By d3mon95, history, 8 years ago, In English

Hello guys , i just started doing segment tree and BIT, could someone plz tell questions on these topics on codeforces in increasing order of difficulty and what is the difference between the two (in terms of their operations), when should i use a segment tree and when should i use a BIT i.e. how should i choose between the two on theBIT basis of various questions ?

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

»
8 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Also it would be extra helpful if someone could provide the best online resources link to learn both. Thanks.

→ Reply
»
8 years ago, # |
  Vote: I like it +22 Vote: I do not like it

:)

→ Reply
»
8 years ago, # |
  Vote: I like it +2 Vote: I do not like it

I suggest you to follow these links in order :

BIT -Topcoder tutorials

Recommended more BIT

Segment tree / RMQ Topcoder Tutorials

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

Segment Tree problems.

→ Reply
»
8 years ago, # |
  Vote: I like it +4 Vote: I do not like it

this is by far the best tutorial I've found (and most efficient implementation!) on segment trees. And these are some questions you could solve

→ Reply
»
8 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Thanks a lot guys, I m really grateful.

→ Reply