微软09/12/2019新鲜店面

cuisine 发表于 2019-9-14 05:39
所以followup是怎么解决的呢？

我的方法是在节点记录子树节点个数

jjjjjia11 发表于 2019-9-13 14:57
你有什么思路？我想的是用hash_map存下来比一个range小的有多少个数字，query的时候直接return？

这个恐怕不好做，range边界不一定是节点中数值

yeehaah 发表于 2019-9-13 23:08
同意。 表示因为是sorted， 后面可以用binary search来查找range index, 左右index相减加一就是答案

如果bst静态的应该可以

eason0218 发表于 2019-9-13 23:23
For follow up: 为何不建一个segment tree存range

我的方法差不多就是segment tree

逸何 发表于 2019-9-14 02:34
请问楼主是内推new grad吗？

不是new grad