hdu1556Color the ball线段树区间更新
题目链接
线段树区间更新更新一段区间,在更新区间的过程中,区间被分成几段,每一段的左右界限刚好是一个节点的tree[node].left和tree[node].right(如果不是继续分,直到是为止)
区间几次更新后,进行查询,查询的过程就可以看成重走了更新的过程,所以第一种代码中ans+=A[k].count;
ans就是最后答案
1 #include"stdio.h"
2 #i
原创
2017-10-17 18:02:47 ·
221 阅读 ·
0 评论