GrandmomPanties's blog

Segment tree
By GrandmomPanties, history, 8 years ago, In English

Hi, I am new to segment trees! can anyone suggest some easy I mean really easy problems in segment trees that I would be able to solve? sorry for poor english ;) again, I me<an really easy

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

»
8 years ago, # |
  Vote: I like it 0 Vote: I do not like it

I suggest U 381E - Сережа и скобочки and 483D - Интересный массив

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

Firstly, practice on segment tree with single updates, here are some problems:

Enter here and solve these problems, they are very easy, for beginners (8 problems): https://www.e-olymp.com/en/contests/7919

Then try to solve these problems, they are not very hard but harder than previous one (21 problems, some problems can be same with previous one, some of them can be found in spoj too): https://www.e-olymp.com/en/contests/8374

Also, big archive of segment tree problems can be found here: https://a2oj.com/Category.jsp?ID=25

Good luck ;)

→ Reply