HDU 1556 Color the ball
题解:基础的树状数组区间修改,单点查询。
#include <cstdio>
#include <cstring>
int c[100005],a,b,n;
int modify(int x,int num){while(x<=n)c[x]+=num,x+=x&-x;}
int query(int x){int s=0;while(x>0)s+=c[x],x-=x&-x;return s;}
int main(){while(~scanf("%d",&n)&&n){memset(c,0,sizeof c);for(int i=0;i<n;i++){scanf("%d%d",&a,&b);modify(a,1); modify(b+1,-1);}for(int i=1;i<n;i++)printf("%d ",query(i));printf("%d\n",query(n));}return 0;
}
转载于:https://www.cnblogs.com/forever97/p/3949759.html
HDU 1556 Color the ball相关推荐
- hdu 1556:Color the ball(第二类树状数组 —— 区间更新,点求和)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
- HDU 1556 Color the ball (数状数组)
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
- hdu 1556 Color the ball
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
- 解题报告:hdu 1556 Color the ball(区间修改,单点查询)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556 Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N ...
- HDU - 1556 Color the ball(树状数组)
N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的"小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一 ...
- HDOJ/HDU 1556 Color the ball(树状数组)
Problem Description N个气球排成一排,从左到右依次编号为1,2,3-.N.每次给定2个整数a b(a <= b),lele便为骑上他的"小飞鸽"牌电动车从 ...
- HDU 1556 Color the Ball 线段树 题解
本题使用线段树自然能够,由于区间的问题. 这里比較难想的就是: 1 最后更新须要查询全部叶子节点的值,故此须要使用O(nlgn)时间效率更新全部点. 2 截取区间不能有半点差错.否则答案错误. 这两点 ...
- hdu 1556 Color the ball 线段树 区间更新
水一下 #include <bits/stdc++.h> #define lson l, m, rt<<1 #define rson m+1, r, rt<<1|1 ...
- HDU 1556 Color the ball - from lanshui_Yang
Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的"小飞鸽"牌电动 ...
最新文章
- Mybatis-Plus升级完成! 我的系统到底更新了什么?Mybatis-Plus比Mybatis好在了哪里?
- C#学习笔记——密封类与密封方法
- PHP读取微信超时,'curl出错,错误码:28'
- 【代码】synchronized是可重入锁并且多个sync代码块顺序执行
- 每天一道LeetCode-----将数字集转成字母集,计算有多少种转换方式
- 选择通过更改内容类型返回的详细程度,第二部分
- JAVA基础实例(三)--排序
- diabetes影响因子2017_Journal of Diabetes
- 通过脚本设置Windows系统ip地址
- linux文件描述符、软硬连接、输入输出重定向
- matlab图像分割算法源码
- 乐鱼影音盒--第一播放平台
- 当mqtt客户端向服务端发送信息出现掉包的问题
- 阿里巴巴图库的使用教程
- 并发知识体系大全:饿了么4面(Java岗)面经分享,干货满满
- python 爬取整部漫画(简单的图片爬取)
- Javascript设置滚动条向上滚动的方法;JS设置滚动条滚动的代码
- textarea内容换行,textarea中换行符br失效
- 迫在眉睫的企业内控与跃跃欲试的IT
- 一个JAVA渣渣的校招成长记,附BAT美团网易等20家面经总结