线段树的模板70ptsTLE求调玄关

#include<bits/stdc++.h>
using namespace std;
const int maxn=500005;
int a[maxn],n,m,tree[4*maxn];
int x,k,y;
int find(int num){
    for (int i=1;;i*=2)
        if (i>=num)
            return i;
}
void buildtree(){
    int l=find(n);
    for (int i=1;i<=n;i++)
        tree[l+i-1]=a[i];
    for (int i=l/2;i>=1;i/=2){
        for (int j=i;j<=2*i-1;j++)
            tree[j]=tree[j*2]+tree[j*2+1];
    } 
}
void add(int t,int l,int r){
    tree[t]+=k;
    if (l==r)
        return;
    else if (x<=(l+r)/2)
        return add(2*t,l,(l+r)/2);
    else
        return add(2*t+1,(l+r+1)/2,r);
}
int solve(int t,int l,int r){
    if (l==r)
        return tree[t];
    int mid=(l+r)/2;
    if (y<=mid)//半左
        return solve(2*t,l,mid);
    else if (x>mid)//半右
        return solve(2*t+1,mid+1,r);
    else if (x==l)//全左半右
        return tree[2*t]+solve(2*t+1,mid+1,r);
    else if (y==r)//半左全右
        return tree[2*t+1]+solve(2*t,l,mid);
    else //半左半右
        return solve(2*t,l,mid)+solve(2*t+1,mid+1,r);
}
int main(){
    cin>>n>>m;
    for (int i=1;i<=n;i++)
        cin>>a[i];
    buildtree();
    int findn=find(n);
    while (m--){
        int op;
        cin>>op;
        if (op==1){
            cin>>x>>k;
            add(1,1,findn);
        }
        if (op==2){
            cin>>x>>y;
            cout<<solve(1,1,findn)<<endl;
        }
    }
    return 0;
}

 else //半左半右
        return solve(2*t,l,mid)+solve(2*t+1,mid+1,r);