@[喵仔牛奶](/user/560516)
```
bool isBad(int u) {
return tree[u].cnt && (alpha * tree[u].tot <= double(max(tree[tree[u].ls].tot, tree[tree[u].rs].tot))
|| double(tree[u].tsiz) < alpha * tree[u].tot);
}
```
替罪羊树的平衡是子树大小而不是子树内含有的数的个数。
by Usada_Pekora @ 2022-12-09 22:44:29
@[Zyingyzzz](/user/434929) 过了,感谢!
by 喵仔牛奶 @ 2022-12-10 08:24:49