https://www.nowcoder.com/acm/contest/77/A
步骤：
首先离散化数组，对原数组进行排序并重新编号进另一个数组中
然后按原顺序
1）一点点更新树状数组（由于树状数组的元素主要是一个数组的部分元素的和，在这里由于只关心个数，所以元素和直接统计为个数和）
2）一点点求区间和
3）把计算的区间和都相加即可
其中add()和sum()是树状数组的基本操作
https://www.nowcoder.com/acm/contest/77/A
步骤：
首先离散化数组，对原数组进行排序并重新编号进另一个数组中
然后按原顺序
1）一点点更新树状数组（由于树状数组的元素主要是一个数组的部分元素的和，在这里由于只关心个数，所以元素和直接统计为个数和）
2）一点点求区间和
3）把计算的区间和都相加即可
其中add()和sum()是树状数组的基本操作
原文：https://www.cnblogs.com/MekakuCityActor/p/8474491.html