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

Heavy light decomposition problems
Автор Random_Bulshit_Submit, история, 11 месяцев назад, По-английски

Hello codeforces.

I wanted to have an hld problemset. there is no hld tags in cf.

so if you have an hld problemset or you know some hld problems I would be very thankful if you share them.

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

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

Easy:
https://codeforces.net/problemset/problem/191/C
https://cses.fi/problemset/task/2134
https://www.spoj.com/problems/QTREE3/en/

Hard:
https://codeforces.net/contest/1254/problem/D
https://codeforces.net/contest/1017/problem/G

Also, lca problems might be helpful (since the common application of hld is just the same lifting, but along with queries to an internal data structure)

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

I have a contest, but all statements are in Russian, I will translate it soon with GPT: https://codeforces.net/contestInvitation/c2f6e93cf495684485aa4281001d484abb2f824b

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

Did you searched usaco guide or cp algorithm,I think you can find problems there.

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

I remember this one from Brazilian ICPC Subregionals

https://codeforces.net/gym/101908/problem/L

→ Ответить