1556color专题

hdu 1556Color the ball

这个题是更新区间,查询点;是简单的线段树和树状数组的应用;不过线段树再简单应用上, 不用做任何变化及可以直接套用, 而树状数组却不同, 它在处理1:更新点,查询区间 2:更新区间,查询点 。这两种基本类型时,需要变化一下; #include<stdio.h>#include<string.h>int n, c[100001];