刷题记录（离线，树状数组）

题目
看其他人的题解，不离线要用主席树(板子题)，还有一个是莫队+值域分块（萌新暂时都不会，有空学一下，学期末作业太多了，哭）。
离线做法：
对a数组间接排序，b保存序号。 把询问储存下来，间接排序，按k从小到大处理，对于每一个k,暴力对小于等于它的值的pos(b中保存的位置)+1(有一些处理更小的k时加过，直接忽略)，树状数组查询l~r的区间和即为对应询问的答案。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<set>
#include<queue>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<stack>
#include<map>
#include<bitset>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
const int mod=998244353;
struct qes
{
    int l,r,v;
    qes(int l=0,int r=0,int v=0):l(l),r(r),v(v){}
    bool operator<(const qes& rhs) const{
        return v<rhs.v;
    }
};
qes op[maxn];
int n,m,a[maxn],b[maxn],d[maxn],tree[maxn],g[maxn];
bool cmp1(int x,int y)
{
    return a[x]<a[y];
}
bool cmp2(int x,int y)
{
    return op[x]<op[y];
}
void add(int x)
{
    while(x<=n)
    {
        tree[x]+=1;
        x+=x&(-x);
    }
}

int query(int x)
{
    int ans=0;
    while(x)
    {
        ans+=tree[x];
        x-=x&(-x);
    }
    return ans;
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        b[i]=i;
        scanf("%d",&a[i]);
    }
    sort(b+1,b+n+1,cmp1);
    for(int i=1;i<=m;i++)
    {
        int l,r,v;
        scanf("%d%d%d",&l,&r,&v);
        op[i]=qes(l,r,v);
        d[i]=i;
    }
    sort(d+1,d+m+1,cmp2);
    int st=1;
    for(int i=1;i<=m;i++)
    {
        qes tmp=op[d[i]];
        for(int j=st;j<=n;j++)
        {
            if(a[b[j]]<=tmp.v)
            {   
                add(b[j]); 
                st=j+1;
            } 
            else break;
        }
        g[d[i]]=query(tmp.r)-query(tmp.l-1);
    }
    for(int i=1;i<=m;i++)
    {
        printf("%d\n",g[i]);
    }
    return 0;
}