C++ 每个元素小于某个特定数的子数组的总和
我有一个n个未排序元素的数组，现在一个查询q以l，r，t的形式出现，其中l最有效的数据结构是稀疏表Onlogn time to builded和O1 time to query，或time to build或section tree On time to builded&Ologn time to query。到目前为止您做了什么？可能是std:：vector。尝试使用合并排序树，但复杂性仍然很高弗朗索瓦，很抱歉，它可能是C++ 每个元素小于某个特定数的子数组的总和,c++,arrays,algorithm,data-structures,C++,Arrays,Algorithm,Data Structures,我有一个n个未排序元素的数组，现在一个查询q以l，r，t的形式出现，其中l最有效的数据结构是稀疏表Onlogn time to builded和O1 time to query，或time to build或section tree On time to builded&Ologn time to query。到目前为止您做了什么？可能是std:：vector。尝试使用合并排序树，但复杂性仍然很高弗朗索瓦，很抱歉，它可能是