RT

按位+桶+树状数组+DSU。

如果树高大的话就少掉 DSU 的 log。

如果 $v_i$ 小的话会减小常数。

手拍 $n=150000$ 的数据好像没问题。

$n=500000$ 的随机数据 Lemon 跑 6s。

我特判总深度很小的情况避免被完全二叉树卡。

然而理论复杂度还是三个 log。

我还有救吗啊啊啊。