hdu 1556 Color the ball(树状数组)
摘要:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556题意:N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数[a,b]之间的气球染一次色,最后问每个气球染了多少种颜色。分析:这是树状数组的第二种应用,区间成段更新,然后求某点的值。... 阅读全文
posted @ 2013-08-16 21:38 jumpingfrog0 阅读(253) 评论(0) 推荐(0) 编辑