Блог пользователя silenttkillerr

Segment Tree Problems
Автор silenttkillerr, история, 10 месяцев назад, По-английски

If you have segment tree problems in rating range 1800-2000, please share in this blog post, I seen few posts of CF but in that there are very few problems of these difficulty range.

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
10 месяцев назад, # |
  Проголосовать: нравится -7 Проголосовать: не нравится

1784C - Monsters (hard version)

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

597C - Subsequences

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Xenia and Bit Operations

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

1549D - Integers Have Friends can be solved using a segment tree or a sparse table

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

1779D - Boris and His Amazing Haircut

→ Ответить
»
10 месяцев назад, # |
← Rev. 3   Проголосовать: нравится +3 Проголосовать: не нравится

242E - XOR on Segment

(2000 rating) That is one of my favorites :)

→ Ответить
»
10 месяцев назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

Tree or Not Tree

→ Ответить
»
10 месяцев назад, # |
← Rev. 2   Проголосовать: нравится +4 Проголосовать: не нравится

Hi ,

Check Out SEGMENT EDU of codeforces for starting segment i think they are a >=1300 and <=2500 — [here] & [here]

And this is a few problem:

[1700 — Xenia and Bit Operations]

[1900 — Subsequences ]

[1900 — Enemy is weak]

And this is a few problem WITH over 2000 but not too hard:

[2100 — Water Tree ]

[2200 — Valera and Queries ]

[2200 — Yaroslav and Divisors ]

[2200 — Monsters (hard version) ]

[2200 — A Simple Task ]

and this problems are good for segment: __

→ Ответить
»
8 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://codeforces.com/problemset/problem/1430/E

→ Ответить
»
8 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://codeforces.com/contest/1878/problem/E Can be solved by binary search on segment tree

→ Ответить
»
8 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://codeforces.com/contest/1478/problem/E 1900

→ Ответить
»
8 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Can Someone suggest Problems and playlist for lazy segment tree propagation

→ Ответить
»
7 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://codeforces.com/problemset/problem/1311/F

→ Ответить
»
5 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://codeforces.com/contest/1881/problem/G

→ Ответить
»
4 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

https://atcoder.jp/contests/abc339/tasks/abc339_e

→ Ответить