【发布时间】：2014-03-13 06:46:50
【问题描述】：
给定一个包含 n 个整数的数组（未排序）和一个整数“X”。我们还给出了一个范围（低，高）。 我们如何在范围（低，高）中找到“X”的出现次数。我们可以通过 Segment tree 来实现吗？？
【问题讨论】：
-
什么编程语言？
标签： arrays range-query
【发布时间】：2014-03-13 06:46:50
【问题描述】：
由于数组未排序，您需要至少遍历整个数组一次。因此，没有比遍历整个数组并仅计算“X”的出现次数更好的解决方案了。该解决方案需要 O(n) 时间和 O(1) 内存。
问候， 达姆扬
【讨论】：