线段树裸题

#include
     
      using namespace std;int cnt,root,sz[10000005],ls[10000005],rs[10000005];long long a[100005];int query(int t,long long l,long long r,long long x,long long y){	if (!t) return 0;	if (r
      
       y) return 0;	if (l>=x && r<=y) return sz[t];	long long mid=(l+r)>>1;	return query(ls[t],l,mid,x,y)+query(rs[t],mid+1,r,x,y);}void insert(int &t,long long l,long long r,long long x){	if (!t) t=++cnt;	if (l==r) {		sz[t]++;		return;	}	long long mid=(l+r)>>1;	if (x<=mid) insert(ls[t],l,mid,x);	else insert(rs[t],mid+1,r,x);	sz[t]=sz[ls[t]]+sz[rs[t]];}int main(){	int n,L,R;	scanf("%d%d%d",&n,&L,&R);	for (int i=1; i<=n; i++) scanf("%lld",&a[i]);	for (int i=1; i<=n; i++) a[i]+=a[i-1];	insert(root,-1ll<<60,1ll<<60,0);	long long ans=0;	for (int i=1; i<=n; i++){		if (L>R) continue;		ans+=query(root,-1ll<<60,1ll<<60,a[i]-R,a[i]-L);		insert(root,-1ll<<60,1ll<<60,a[i]);	}	printf("%lld\n",ans);	return 0;}