POJ_2352_树状数组
来源:互联网 发布:将要淘汰的编程语言 编辑:程序博客网 时间:2024/05/22 08:28
//============================================================================
// Name : POJ_2352.cpp
// Author : tiger
// Version :
// Copyright : 树状数组
// Description : 理解还不透彻呀!
//============================================================================
#include<iostream>
using namespace std;
int in[50000];
int cnt[50000];
const int n=32010;
//树状数组
//求最小幂2^k:
int Lowbit(int t)
{
return t & ( t ^ ( t - 1 ) );
}
//求前n项和:
int Sum(int end)
{
int sum = 0;
while(end > 0)
{
sum += in[end];
end -= Lowbit(end);
}
return sum;
}
//对某个元素进行加法操作:
void Plus(int pos , int num)
{
while(pos <= n)
{
in[pos] += num;
pos += Lowbit(pos);
}
}
int main()
{
freopen("in","r",stdin);
int t;
cin>>t;
int n1,n2;
for(int i=1;i<=t;++i)
{
scanf("%d%d",&n1,&n2);
cnt[Sum(n1+1)]++;
Plus(n1+1,1);
}
for(int i=0;i<t;++i)
printf("%d/n",cnt[i]);
return 0;
}
- POJ_2352_树状数组
- POJ_2352_树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- 树状数组
- Tomcat配默认应用
- vc sp5 补丁下载地址
- 清空回收站之后如何找删除的文件
- 用存储过程定期分割表
- bt4的U盘安装方法
- POJ_2352_树状数组
- MFC 读写文件
- hdu 1715
- LINQ体验(17)——LINQ to SQL语句之动态查询
- 基于分割的图像恢复-A New Approach
- 英语四六级资料及下载 (很新很全,不看后悔)
- Perl学习笔记 No.12
- POJ_3067_树状数组
- Symbian常用设计模式之可伸缩对象工厂