RE求助
  • 板块P4939 Agent2
  • 楼主2023TYK
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/4/27 17:34
  • 上次更新2024/4/27 20:08:59
查看原帖
RE求助
1003946
2023TYK楼主2024/4/27 17:34
#include <iostream>
using namespace std;
int len,tree[11451400],m,a,b,c,d,e[11451400];
int lowbit(int k)
{
	return k & -k;
}
int add(int x,int k)
{
	while(x<=len)
	{
		tree[x]+=k;
		x+=lowbit(x);
	}
}
int sum(int x)
{
	int ans=0;
	while(x>0)
	{
		ans+=tree[x];
		x-=lowbit(x);
	}
	return ans;
	
}
int main()
{
	cin>>len>>m;
    for(int i=1;i<=m;i++)
    {
    	int a;
    	cin>>a;
        if(a==0)
        {
        	cin>>c>>d;
        	add(c,1);
        	add(d+1,-1);
		}
        	
        if(a==1)
        {
        	cin>>b;
        	cout<<sum(b)<<endl;
		}
        
    }
	return 0;
}
2024/4/27 17:34
加载中...