【数据结构】_线段树&&树状数组
关注
分享
扫一扫
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#includeusing name原创 2013-10-07 13:34:14 · 521 阅读 · 0 评论 -
Hdu 4614 线段树
这题很精巧，可以转化成如下五个操作1.放花：置02.清理：置13.清理的输出：查找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 · 448 阅读 · 0 评论