你说的对,但是启发式合并哈希表真的既不需要脑子也不需要数据结构。

P1600 [NOIP2016 提高组] 天天爱跑步

~~后几个问题主要是想给哈希动开 BIT 续个命,与本题无关~~
by 5k_sync_closer @ 2023-02-23 20:13:54


顺便警示后人,注意起点 $u$ 或终点 $v$ 在 $p$ 子树内,但 $\operatorname{lca}(u,v)$ 为 $p$ 的后代时,$u,v$ 对 $p$ 没有贡献,因此要在 $\operatorname{lca}(u,v)=p$ 时删掉 $u,v$ 的贡献
by 5k_sync_closer @ 2023-02-23 20:17:24


tlqtj?
by B612Dusk @ 2023-08-24 20:52:44


|