标签： c++ arrays algorithm data-structures
我有一个n元素未排序的数组，现在查询q以l，r，t的形式出现，其中l＆lt; = r是数组的索引，我们必须找到从l到r的和 子阵列，其中每个元素必须小于或等于t。
N'LT = 10 ^ 5
Q＆LT = 10 ^ 5
ai（数组的元素）＆lt; = 10 ^ 5
T＆LT = 10 ^ 5
解决此问题的最有效数据结构是什么？
答案 0 :(得分：0)
最有效的数据结构是稀疏表（构建的O（nlogn）时间和查询的O（1）时间）或段树（构建的O（n）时间和查询的O（logn）时间）。 / p>