Segtree on a Tree (877E) [Video Tutorial]

Revision en3, by Updown, 2018-11-11 19:16:59

877E - Danil and a Part-time Job is an interesting problem that requires queries and updates on subtrees of a tree. It is a great problem to extend traditional segment trees.

I created a video tutorial explaining the problem. I explained how to order the nodes so that it's possible to use a segment tree and how to do toggle updates.

Here is my YouTube channel with all the video tutorials.

Tags #video lecture, #vplanet, #segment tree, tree queries, 877e

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en6 English Updown 2018-11-11 20:09:04 2 Tiny change: 'iation of a tradition' -> 'iation of tradition'
en5 English Updown 2018-11-11 20:08:42 22 Tiny change: 'roblem to extend tradition' -> 'roblem to learn a variation of a tradition'
en4 English Updown 2018-11-11 20:07:55 17
en3 English Updown 2018-11-11 19:16:59 0 (published)
en2 English Updown 2018-11-11 19:13:27 42
en1 English Updown 2018-11-11 18:56:58 480 Initial revision (saved to drafts)