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

Правка en1, от 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.
Теги segment tree, beginner, binary search

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en12 Английский TheScrasse 2023-01-25 16:06:11 226 Tiny change: 'an / blue.\n\n- If y' -> 'an / blue.<br>\n\n- If y'
en11 Английский TheScrasse 2023-01-25 13:52:54 9 Tiny change: 'blems.\n\nUPD: \n\nWhy?\n' -> 'blems.\n\nWhy?\n'
en10 Английский TheScrasse 2023-01-25 13:52:44 192
en9 Английский TheScrasse 2023-01-25 13:29:42 360
en8 Английский TheScrasse 2023-01-25 13:11:06 351
en7 Английский TheScrasse 2023-01-25 12:42:38 0 (published)
en6 Английский TheScrasse 2023-01-25 12:42:05 29 Tiny change: 'Please, do' -> 'tl;dr\n------------------\n\nPlease, do'
en5 Английский TheScrasse 2023-01-25 12:41:14 151
en4 Английский TheScrasse 2023-01-25 12:39:28 34
en3 Английский TheScrasse 2023-01-25 12:38:33 285
en2 Английский TheScrasse 2023-01-25 12:33:40 1315 Tiny change: ' a struct.\n\n- [Blo' -> ' a struct.<br>\n\n- [Blo'
en1 Английский TheScrasse 2023-01-25 12:11:24 1016 Initial revision (saved to drafts)