![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树状数组
文章平均质量分 66
该专栏包括的题目涉及树状数组算法。
XiaoZheng2003
博客暂时弃更
展开
-
序列操作
题目描述给出一个N个元素的正整数序列,现在有两种操作:修改操作:给一段区间的每一个数加上一个正整数x查询操作:查询序列中当前第x个元素的值。请写一个程序实现这两种操作。 第一行,一个数N 第二行N个数,表示初始的序列,接下来一行一个数M,表示操作次数接下来M行,每行一个操作:lrx表示把l到r的每一个数加上xx表示查询第x个元素的值输入第一行,一个数N 第二行N个数,表示初始的序列原创 2017-03-07 14:03:54 · 1039 阅读 · 0 评论 -
xth 砍树
题目描述在一个凉爽的夏夜,xth和rabbit来到花园里砍树。为啥米要砍树呢?是这样滴,小菜儿的儿子窄森要出生了。xth这个做伯伯的自然要做点什么。于是他决定带着rabbit去收集一些木材,给窄森做一个婴儿车……( xth早就梦想着要天天打菜儿他儿窄森的小PP,到时候在婴儿车里安装一个电子遥控手臂,轻轻一按,啪啪啪……“乌卡卡一一”xth牙区恶滴笑了,“不要告诉rabbit,她会说我缺德的……”xt原创 2017-03-07 13:44:08 · 1328 阅读 · 0 评论 -
[HDU1166]敌兵布阵
题目描述C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战原创 2017-03-04 11:02:26 · 683 阅读 · 0 评论 -
[POJ2352]Star
不懂英语的直接点这里DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars原创 2017-03-06 13:41:55 · 603 阅读 · 0 评论 -
树状数组基础知识
问题提出已知数组a[],元素个数为n,现在要求a数组中i到j区间内的和(1<=i<=j<=n).思考我们完全可以存储sum[1,k](k=1,2,……),然后对任意给定的查找区间[i,j],都可以方便的用ans=sum[1,j]-sum[1,i-1],当然这只是没有元素改变的情况下的比较优化的解法.那么对于对于数组中的元素随时变更的情况下,我们能否还这么做呢?如果仍然采取这样的方法,则每次数据有更新原创 2017-03-04 10:53:39 · 644 阅读 · 0 评论