pashka's blog

EDU: Segment Tree, part 1
By pashka, 4 years ago, In English

Hello everyone!

I just published a new lesson in the EDU section. This is the first part of the lesson about the segment tree.

In this lesson, we will learn how to build a simple segment tree (without mass modifications), and how to perform basic operations on it. We will also discuss some tasks that can be solved using the segment tree.

Go to EDU →

More about EDU section you can read in this post.

Hope it will be helpful, enjoy!

  • Vote: I like it
  • +1309
  • Vote: I do not like it

Comments Comments (21)
| Write comment?
»
4 years ago, # |
  Vote: I like it +9 Vote: I do not like it

thank you for making it easy for us.

→ Reply
»
4 years ago, # |
  Vote: I like it +34 Vote: I do not like it

Please add "Friends standings" option in the standings

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it +57 Vote: I do not like it

    We will implement it soon.

    → Reply
    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +18 Vote: I do not like it

      There is a bug in normal friends standings for a particular problem, after selecting friends only checkbox , we can't sort the standings other than based on solution size, please fix this soon. Example: https://mirror.codeforces.com/contest/1380/status/A?friends=on open this url, and try sorting according according to execution time or submission time, it redirects to /status route.

      Thankss

      → Reply
    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Please let us can see other's solutions,so that we can check our code and find our mistakes.Thanks!

      → Reply
    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      Also won't those submissions be counted in our solved problems?

      → Reply
»
4 years ago, # |
  Vote: I like it +15 Vote: I do not like it

Thanks for your efforts!

→ Reply
»
4 years ago, # |
  Vote: I like it +16 Vote: I do not like it

This thing is really great and helpful. Hoping for more tutorials on topics that are more likely to be used to solve problems of difficulties around 1600-1900 ratings.

And also, thanks a lot for your time and hard work. Really appreciate it :)

→ Reply
»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Too much helpful for us.Thanks for your efforts.

→ Reply
»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

waiting for DP lessons <3

→ Reply
»
4 years ago, # |
  Vote: I like it +12 Vote: I do not like it

Eagerly waiting for more. Thanks for your efforts.

→ Reply
»
4 years ago, # |
  Vote: I like it +13 Vote: I do not like it

Thanks pashka. You explain to cleanly. The part 1 helped me alot, i hope that part 2 too.

→ Reply
»
4 years ago, # |
  Vote: I like it +21 Vote: I do not like it

pashka thank you so much this is so much better than everything on gfg or hackerearth explanations <3

Also for everyone else, let's get pashka to 1k friends!

→ Reply
»
4 years ago, # |
  Vote: I like it +12 Vote: I do not like it

Thankss codeforces for such an effort, this helps a lot.

→ Reply
»
4 years ago, # |
  Vote: I like it +35 Vote: I do not like it

pashka is my new god.

→ Reply
»
4 years ago, # |
  Vote: I like it +12 Vote: I do not like it

I Love this community. Thanks a lot for the hard work <3

→ Reply
»
4 years ago, # |
  Vote: I like it +70 Vote: I do not like it

the astute reader will note that these videos are being released only now that antontrygubO_o has banned use of data structures in contests. Coincidence? I think not

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

pashka awesome explanation!! :)

I was unable to understand segment tree before these videos. Hope to get more such content from you.

thank you so much. <3

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Good job.

→ Reply
»
4 years ago, # |
  Vote: I like it -17 Vote: I do not like it

sheldor no bazinga

→ Reply
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Waiting for DP and Graph theory. Thanks!

→ Reply