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

Автор attempt, 11 лет назад, По-английски

Hi all, I just see some solutions of round #200 div 1 D . Seem that all solutions use "range query" data struct. Some use Segment tree like con_nha_ngheo's solution . But some others use like KADR's solution. This tree i saw in codeforces and topcoder . I don't know what it is and how it work. Could anyone help me explain it or show me some notes about it?

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

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

If you actually tried to see if someone else asked the same question, you'd find this blog on the top of "Recent actions". It's pretty much the same thing, and there are some explanations in the comments.

As to implementation: you should try to make your own. Everyone has a different coding style, and it's best to understand what every part of your code does, for when you need to modify it for more advanced problems.

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

I'm using non-recursive segment tree in my solution, which is faster than recursive one. It doesn't support range updates and range queries at the same time, though.