Illustrated persistent segment tree tutorial

Revision en4, by oml1111, 2021-10-04 17:26:50

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.

Tags data structures, persistent segment trees, segment trees, tutorial

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English oml1111 2021-10-04 17:26:50 37 Updated the link, after Google Drive invalidated the old one
en3 English oml1111 2017-01-15 03:03:54 54 (published)
en2 English oml1111 2017-01-15 02:46:49 4
en1 English oml1111 2017-01-15 02:46:11 593 Initial revision (saved to drafts)