I have almost completed the Part1, should I do the whole part 2 or are there some advanced topics(steps) in there which i should avoid. I want to reach expert and want to be able to do 1400-1800 rating(if any) segment tree problems.
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3741 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3489 |
7 | Radewoosh | 3483 |
8 | Kevin114514 | 3443 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 158 |
5 | -is-this-fft- | 158 |
7 | awoo | 156 |
8 | djm03178 | 155 |
9 | TheScrasse | 154 |
10 | Dominater069 | 153 |
I have almost completed the Part1, should I do the whole part 2 or are there some advanced topics(steps) in there which i should avoid. I want to reach expert and want to be able to do 1400-1800 rating(if any) segment tree problems.
Name |
---|
none,there are few problems in that range( I only know 3 problems). so even if you learn segment tree now you will forget by the time you actually need it( that is post 2000 problems). Just focus on stl data structures until you are a bit comfortable with 1900 problems
how can you forget segment tree?
Well I learnt them a year ago when I was a pupil and since then have only used them once in a contest, so I forgot many related tricks to segment tree and have to re solve the same problems again on edu a month ago. My point is learning ST and implementing them are two different things So why not learn them later when you are actually able to reach problem D in a div2 contest rather than now.
Not necessarily, segment trees make much problems easier to solve, many problems could be solved without segment trees but using them makes the solution much easier. I guess anyone whose rate is +1400 should definitely learn basic operations on segment trees.
You should just know how to find min,max,xor,gcd,sum of a range, these will be the only type of problems in your rating range
I think learning lazy propagation and part 1 are more than enough to reach expert although they aren't crucial
You don't need segment tree to reach expert