implementation: https://cp-algorithms.com/graph/hld.html
tasks:
https://cses.fi/problemset/task/2134
https://www.spoj.com/problems/QTREE/
https://codeforces.com/gym/101908/problem/L
https://www.arena.olimpiici.com/#/catalog/672/problem/101696