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

Правка en3, от 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.

Теги #video lecture, #vplanet, #segment tree, tree queries, 877e

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en6 Английский Updown 2018-11-11 20:09:04 2 Tiny change: 'iation of a tradition' -> 'iation of tradition'
en5 Английский Updown 2018-11-11 20:08:42 22 Tiny change: 'roblem to extend tradition' -> 'roblem to learn a variation of a tradition'
en4 Английский Updown 2018-11-11 20:07:55 17
en3 Английский Updown 2018-11-11 19:16:59 0 (published)
en2 Английский Updown 2018-11-11 19:13:27 42
en1 Английский Updown 2018-11-11 18:56:58 480 Initial revision (saved to drafts)