Блог пользователя d3mon95

Автор d3mon95, история, 8 лет назад, По-английски

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 ?

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

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

»
8 лет назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится
»
8 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится
»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
»
8 лет назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

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

»
8 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Thanks a lot guys, I m really grateful.