prokulijander's blog

Segment tree for IOI?
By prokulijander, history, 4 hours ago, In English

I go to IOI without knowing to code segment tree.

Edit: Someone else posted this using my laptop while I was gone. Still, it's not far away from the truth.

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

»
3 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

I think you should learn it

→ Reply
»
3 hours ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by prokulijander (previous revision, new revision, compare).

→ Reply
»
117 minutes ago, # |
  Vote: I like it +25 Vote: I do not like it

While it is true in general that you should probably learn it, I think you will be fine. Ability to solve problems (and use binary search) beats knowing any particular data structure or algorithm every day.

Good luck on the IOI!

→ Reply