HDU 1556 Color the ball【线段树区间更新,一次查询+数组模拟】

Color the ball

Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18104    Accepted Submission(s): 9032

Problem Description
N个气球排成1排,从左到右顺次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b顺次给每一个气球涂1次色彩。但是N次以后lele已忘记了第I个气球已涂过几次色彩了,你能帮他算出每一个气球被涂过几次色彩吗?
 

Input
每一个测试实例第1行动1个整数N,(N <= 100000).接下来的N行,每行包括2个整数a b(1 <= a <= b <= N)。
当N = 0,输入结束。
 

Output
每一个测试实例输出1行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。
 

Sample Input
      
波比源码 – 精品源码模版分享 | www.bobi11.com
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,请使用WINRAR解压,如遇到无法解压的请联系管理员!

波比源码 » HDU 1556 Color the ball【线段树区间更新,一次查询+数组模拟】

发表评论

Hi, 如果你对这款模板有疑问,可以跟我联系哦!

联系站长
赞助VIP 享更多特权,建议使用 QQ 登录
喜欢我嘛?喜欢就按“ctrl+D”收藏我吧!♡