![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 83
zx_love
这个作者很懒,什么都没留下…
展开
-
i hate it 线段树
c++ 线段树 区间最值原创 2014-08-09 18:47:37 · 669 阅读 · 0 评论 -
线段树 基础单点更新 敌兵布阵
DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局原创 2014-08-09 16:03:18 · 794 阅读 · 0 评论 -
HDU3397Sequence operation线段树解法
题:点击打开链接分析:线段树区间更新。只不过掺杂了区间和、最大连续区间区间和。对于延迟标记在上一篇博客已经出现过:pojHelp with Intervals线段树解法代码:#include#include#define lc (rt<<1)#define rc (rt<<1|1)#define lson l, m, lc#define rson m + 1, r, rcu原创 2014-08-23 21:15:15 · 1322 阅读 · 0 评论 -
pojHelp with Intervals线段树解法
题:点击打开链接分析:稍加分析一下交并关系,很好理解。要求掌握线段树区间更新。注意几点:由于是连续的集合,而线段树是节点,所以要将集合扩大两倍以便用点表示。注意输入[0,x)(x是任意大于0的数)即a(左边)为0,并且包含,当处理0到a-1时a-1为-1,会报RE。此处用到延迟标记col,col=0时将标记的区间更新为0;col为1时将区间更新为1;col为2时将区间翻转。其中col为2时原创 2014-08-23 21:06:52 · 1360 阅读 · 0 评论 -
线段树求解Minimum Inversion Number
题:Minimum Inversion Number题意:给出一个序列,如果某一项比它前面的项小(本来应该是一次增大的),这就是一组逆序项,如例:1 3 6 9 0 8 5 7 4 2就有22组逆序项。(1,0)(3,0)(3,2)(6,0)(6,5)(6,4)(9,0)(9,8)(9,5)。。。现在你可以将x1移至最后,再将x2移至最后,直到把xn-1移到最后(xn移到最后无意义),在这过程原创 2014-08-12 17:09:54 · 714 阅读 · 0 评论