Don't practice segment tree if you are below purple.

Revision en1, by TheScrasse, 2023-01-25 12:11:24

Please don't practice segment tree if you are below purple.

Why?

If you want to solve non-trivial segment tree problems, you should

  • actually understand how segment tree works;
  • have decent implementation skills;
  • be able to convert the given problem into a segment tree problem.

If you are able to learn all these things, you already have purple skills. Conversely, if you are not purple, most probably you won't manage to actually learn segment tree.

Examples

  • Blog 1: the author asks how to solve a problem. Someone replies, linking a comment about another problem whose solution is almost identical to the original problem. The comment contains a detailed explanation of the solution and an AC code.
    The author of the blog replies that he can't implement the problem. It turns out it's because the provided AC code uses a segment tree as a struct.
Tags segment tree, beginner, binary search

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en12 English TheScrasse 2023-01-25 16:06:11 226 Tiny change: 'an / blue.\n\n- If y' -> 'an / blue.<br>\n\n- If y'
en11 English TheScrasse 2023-01-25 13:52:54 9 Tiny change: 'blems.\n\nUPD: \n\nWhy?\n' -> 'blems.\n\nWhy?\n'
en10 English TheScrasse 2023-01-25 13:52:44 192
en9 English TheScrasse 2023-01-25 13:29:42 360
en8 English TheScrasse 2023-01-25 13:11:06 351
en7 English TheScrasse 2023-01-25 12:42:38 0 (published)
en6 English TheScrasse 2023-01-25 12:42:05 29 Tiny change: 'Please, do' -> 'tl;dr\n------------------\n\nPlease, do'
en5 English TheScrasse 2023-01-25 12:41:14 151
en4 English TheScrasse 2023-01-25 12:39:28 34
en3 English TheScrasse 2023-01-25 12:38:33 285
en2 English TheScrasse 2023-01-25 12:33:40 1315 Tiny change: ' a struct.\n\n- [Blo' -> ' a struct.<br>\n\n- [Blo'
en1 English TheScrasse 2023-01-25 12:11:24 1016 Initial revision (saved to drafts)