oml1111's blog

Illustrated persistent segment tree tutorial
By oml1111, history, 8 years ago, In English

Hello. Today I will hold a workshop session on data structures for the Estonian olympiad students and I decided to create tutorial slides on persistent segment trees for the especially advanced ones. The goal was to rely more on visual illustration than text.

The slides are here

I hope they can be useful for some of you. Any feedback will be very welcome, also if any of you know some good persistent segment tree problems on the codeforces platform, then that would be helpful.

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

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

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

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

484E - Sign on Fence

464E - The Classic Problem

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

really a nice tutorial .... thank u :)

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

G from last contest : D

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

Thank you so much, it helped me a lot.

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

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

→ Reply