输入数组并计算每个元素左侧比其小的元素数量并将其存储到结果数组中

给定数组，求出数组每个数左边比该数小的数的个数

1.问题描述与研究背景

对于一个长度为n的数组num，需要确定数组中每个元素左侧存在多少个数值小于该元素。

2.具体实施策略

这是一道较为典型的线段树相关问题。

具体实现方式是，我们以数组中最小的数值low和最大的数值high作为线段树根节点的两个边界，构建线段树结构，初始时所有节点的权值均为空。

随后，在线段树中依次查找数组中的每个元素x，确定其对应的位置。一旦找到该位置，将其权值加1，并逐层向上更新父节点的权值，这一操作旨在统计数组中处于区间[l, r]内的元素数量。

最终在计算答案时，只需在线段树中查询[low, x-1]区间的节点值即可，具体实现过程可参考提供的代码（采用Java语言编写）

    import java.util.ArrayList;
    import java.util.Scanner;
    
    public class Main {
    public static int a;
    public static int b;
    public static int c;
    final static int INF = 0xffffff;
    final static int LOW = -0xfffffff;