为了简化问题，这里只讨论 $k=2$ 的问题。

OI-wiki 对于 K-D Tree 查询复杂度的证明部分有如下递归式 $T(n) = 2T(n/4) + O(1)$，但是使用替罪羊树的平衡方式维护的 K-D 树事实上不是绝对平衡的，这里设置替罪羊树的平衡因子固定为 $0.7$，那么此时最差情况应该是：

$T(n) = T(0.49n) + T(0.21n) + O(1)$

此时复杂度应显著大于 $O(\sqrt n)$，我有以下几个疑惑：

1. 在平衡因子固定 $0.7$ 的情况下如何求得一个多项式的准确（或者近似）最差复杂度？

2. 在随机插入与删除情况下，使用替罪羊树维护的 K-D 树查询的均摊复杂度应该是？