hdu1556(树状数组)
来源:互联网 发布:淘宝联盟怎么注册不上 编辑:程序博客网 时间:2024/06/03 13:21
题是树状数组模板题,要明白树状数组的操作原理以及改变方向,此题迎刃而解;具体看代码
#include<iostream>#include <string.h>using namespace std;int n;int c[100500];int lowbit(int x){return x&-x;}void update (int x,int sum){ while (x<=n) { c[x]+=sum; x+=lowbit(x); } }int get_sum(int x){int sum=0;while (x>0){sum+=c[x];x-=lowbit(x);}return sum;}int main(){ int a,b; while (scanf("%d",&n)!=EOF&&n) { int nu=n; memset(c,0,sizeof(c)); while(nu--) { scanf("%d%d",&a,&b); update(a,1); //将a节点以上加1, update(b+1,-1);//将b节点以上减一, 最终结果是a与b间加一,最后直接输出get_sum(i)即为结果 } for (int i=1;i<=n;i++) { if (i!=1) printf(" "); printf("%d",get_sum(i)); } cout<<endl; } return 0;}
阅读全文
0 0
- hdu1556(树状数组)
- poj2352&&hdu1556&&poj2481(树状数组)
- hdu1556(树状数组)(单点求值)
- hdu1556 Color the ball(树状数组)
- 【HDU1556】Color the ball(树状数组)
- 【HDU1556-color the ball】(树状数组)
- HDU1556 color the ball (树状数组)
- hdu1556树状数组
- hdu1556--树状数组
- HDU1556 树状数组
- hdu1556 树状数组
- 树状数组专题(六)hdu1556
- hdu1556 简单的树状数组
- hdu1556树状数组更新区间
- HDU1556 树状数组 高级应用
- hdu1556(树状数组/线段树,区间修改,点查询)
- HDU1556 树状数组,线段树区间更新两种方法(主要树状数组)
- hdu1556 Color the ball (树状数组)
- HDU 2068——RPG的错排
- 十、如何选择神经网络的超参数
- 关于云服务器挖矿的一些事
- 解决docker无法联网
- 高性能封装检测浏览器支持css3属性函数
- hdu1556(树状数组)
- android studio编写jni,ndk程序(不用mk文件)
- 简单递归
- 从程序员到CTO的Java技术路线图
- poj1651 java 动态规划矩阵连乘
- java中16进制的字符串与值之间的互转
- Oracle中sequences(序列)介绍
- 我是如何理解Java抽象类和接口的
- 不要62