替罪羊樹的寬鬆的alpha高度平衡，alpha最佳的取值是多少？

---

這個嘛。。。看這個標籤是 oi。。。那麼根據數據三分 alpha 的值就好。。。

反正 alpha 取值是 (1, 2)。。。多跑幾次就出來了。。。

根據馬克思主義：

具體情況具體分析，在做事、想問題時，要根據事情的不同情況採取不同措施。不能一概而論。

---

這個可以關注我的專欄替罪羊樹[Scapegoat Tree] BZOJ3224 - ACM - 知乎專欄

alpha取值的測試

——————六一兒童節——————

新的測試數據，1000000個節點正序插入逆序刪除。

---

嗯。。。這個嘛。。。

我一般這樣的

if (size[lson[p]] * 8 + 50 &< size[rson[p]] || size[rson[p]] * 8 + 50 &< size[lson[p]])

rebuild(p);

嗯。。可以嗎"_"

---

推薦閱讀：