HDOJ 1556 Color the ball
http://acm.hdu.edu.cn/showproblem.php?pid=1556
树状数组解法:
题意:给N段连续的球上色,求上色后每个球被涂色的次数。
思路:假设有一个数组d,令其的初值为0。若涂色 [ L,R ] 的区间,则令d [ L ] +=1;d [R] - =1;C [ i ] 为对应数组d的前i项和,这样C是 [ L,R ] 的区间就记录了球的涂色次数。因为实际操作
原创
2012-07-15 23:40:07 ·
981 阅读 ·
0 评论