Random_Bulshit_Submit's blog

Heavy light decomposition problems
By Random_Bulshit_Submit, history, 11 months ago, In English

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.

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

»
11 months ago, # |
  Vote: I like it -8 Vote: I do not like it

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

Hard:
https://mirror.codeforces.com/contest/1254/problem/D
https://mirror.codeforces.com/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)

→ Reply
»
11 months ago, # |
  Vote: I like it +7 Vote: I do not like it

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

→ Reply
  • »
    »
    11 months ago, # ^ |
      Vote: I like it +7 Vote: I do not like it

    wow thanks!

    but I wasn't looking for clasic HLD problems.

    but still thanks a lot!!

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

    do u have the editorial for this contest

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

      no, but you can dm me and ask for solution of any problem you want

      → Reply
»
11 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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

→ Reply
»
3 months ago, # |
  Vote: I like it 0 Vote: I do not like it

I remember this one from Brazilian ICPC Subregionals

https://mirror.codeforces.com/gym/101908/problem/L

→ Reply