Sorting n（logn）算法问题

所以我刚读完关于时间复杂性的书，我遇到了一些我无法解决的问题。 给定了一个由n个整数组成的数组，并且必须回答一系列n个整数 查询，每种形式：“数组中有多少个元素的值介于 L和R？，其中L和R是整数。设计了一种基于logn的算法 回答所有这些问题

谢谢

你可以用。 或者一个平衡的树，这样就可以在每个节点中存储它的左、右子节点。在每个查询中，找到Ologn中的L和R，并计算中间节点。建筑业承担着重大责任。同样，对于您在logn上访问的n个查询。 或者一个与第二个想法相同的方法。