![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【数据结构】_线段树&&树状数组
chm517
这个作者很懒,什么都没留下…
展开
-
SPOJ 227 树状数组
题意:给定一个排列和数组b[i]表示i前面比a[i]小的点的个数, 求a[i](n的一个排列) solution:维护一个c数组,表示c[]={1,2,……,n}。从右向左对每个b[i], 找到最小的j 使c[j]=b[i].则a[i]=j; 如何维护c->树状数组 如何查找j->二分 #include #include #include #include using name原创 2013-10-07 13:34:14 · 487 阅读 · 0 评论 -
Hdu 4614 线段树
这题很精巧,可以转化成如下五个操作 1.放花:置0 2.清理:置1 3.清理的输出:查找1的个数 4.放花的输出: 1)查找0的个数 2)查找第k个0所在位置 #include #include #include #include #define N 50005 #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1|1 #原创 2013-08-29 21:02:05 · 417 阅读 · 0 评论