蛙趣这么强，有一种根号分治的感觉
不对啊你树剖就已经到不了 log 了啊，这个阈值看起来很多余啊
by Iniaugoty @ 2024-01-02 12:03:12
没用的啊，你挂一条长度为 $n/2$ 的链然后下面完全二叉树。。。
by chenxinyang2006 @ 2024-01-02 12:37:24
@[Rain_chr](/user/684254) 建议阅读https://oi-wiki.org/graph/hld/#%E6%B1%82%E6%9C%80%E8%BF%91%E5%85%AC%E5%85%B1%E7%A5%96%E5%85%88
by yimuhua @ 2024-01-02 14:13:51