- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ 2352 stars
树状数组，给的数据已按以Y为主序，x为次序排列，因此只需要按所给顺序，统计其前面有几个x小于等于其本身，该值就是该点的阶数#include #include int c[32005],num[15005];int lowbit(int x){ return x&(-x);}int getSum(int x){ int ret=0; while(x>0){
2014-12-03 23:50:35
385
原创 HDU 1556 color the ball
题意：给你n个球，再给你n条指令，每条指令包含s，t，表示将【s，t】区间内的球进行染色。输出染色后每个球染了多少次颜色。解析：因为知道是树状数组，所以就没考虑线段的成段更新。树状数组的思路是将每个球看成一个区间进行表示，我采用的是向上统计，向下查询，因此编号为i的球看作【i，n】表示。这样做的好处是，更改区间【s，t】时，只需要将点t数值加一，点s-1数值减一。这样只修改两次就可改变
2014-12-03 15:13:32
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人