替罪羊树的时间复杂度是多少？ 我们假定\(\alpha=0.75\)。
均摊复杂度O(logn)
不对吧，否则为什么alpha=0.5时会TLE？
O(log_{1/a}n+1)
fz_zsl LV 8
注册一个 Vijos 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户
