HDU1556-Color the ball-前缀和/线段树/树状数组

标签：前缀和   个数   The   hdu1556   树状   线段   book   一个   color   

Input

每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数a b(1 <= a <= b <= N)。 
当N = 0，输入结束。Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。

Sample Input

3
1 1
2 2
3 3
3
1 1
1 2
1 3
0

Sample Output

1 1 1
3 2 1

思路：周赛的一开始直接用book进行标记，后来TLE，然后改成map，继续TLE
　　后来想到用线段树写，但是没写对；想用树状数组写，结果发现不会写

HDU1556-Color the ball-前缀和/线段树/树状数组

标签：前缀和   个数   The   hdu1556   树状   线段   book   一个   color   

原文地址：https://www.cnblogs.com/OFSHK/p/11494550.html