标签： arrays range-query
给定n个整数的数组（未排序）和整数＆＃39; X＆＃39;。我们也给出了一个范围（低，高）。 我们怎样才能找到＆＃39; X＆＃39;的出现次数。在范围内（低，高）。我们可以通过Segment树来做吗?? ??
答案 0 :(得分：0)
由于数组未排序，您需要至少迭代整个数组一次。因此，没有比迭代整个数组更好的解决方案，只计算'X'的出现次数。该解决方案需要O（n）时间和O（1）内存。
此致 戴姆詹·