摘要: 大致题意:给定一组点,问二维空间中各个点的等级是多少,点的等级定义如下:其左下方点的个数用的是树状数组,别人说是树状数组的入门题目,我看了好多遍都没能非常理解,最后基本上是把代码背下来了, 明天再贴上用线段树做的!# include<stdio.h># include<string.h>int level[15001];int a[32010];/////记录星星int Lowbit(int x){ return x&(-x);}void modify(int x){ for(int i=x;i<=32001;i+=Lowbit(i))/////注意:不能 阅读全文
posted @ 2010-08-22 21:27 奋斗青春 阅读(402) 评论(3) 推荐(0) 编辑