查询区间小于x的个数，不修改

HDU 4417
题意:
给一个长度为n(n<=1e5)的数组
给q个询问，每个询问有l,r,x三个数
每个询问就是查询[l,r]中有多少个<=x的数

解法：
先将原数组A排序，并保留原有的下标，排序后的数组为B数组
然后对询问按x从小到大排序
for询问
对每个x暴力处理每一个小于x的B数组元素在原数组A的下标pos，用树状数组对pos+1
这样就说明在pos这个位置有1个小于x的值

再计算下[L,R]之间有多少个1就行了就可以了

暴力处理下标那里可以像尺取一样瞎搞
所以总的复杂度应该是nlogn+qlogn之类的吧。。大概。。

修改+查询还看不懂-_-看懂再补

#include <bits/stdc++.h>
#define make_pair mp
#define first X
#define second Y
using namespace std;
typedef long long L