这道题目由于空间为20M因此只能使用k-d tree。由于在线插入可能会导致不平衡，因此需要使用替罪羊树的思想暴力重构，保证时间复杂度。由于k-d tree是查询大于插入的，因此可以把平衡因子设的小一点（代码中的0.7还是不够小）。 这道题目由于空间为20M因此只能使用k-d tree。由于在线插入可能会导致不平
阅读背景：
bzoj 4066: 简单题 k-d tree
来源：互联网
分享到：
