标签 线段树 下的文章:

4825: [Hnoi2017]单旋 线段树
发表于: | 分类:Oi | 评论:0 | 阅读:184
我去了 我服了这题了……考试的时候肯定稳妥50滚粗了…… 从下午两点想到晚上七点然后发现了一个非常显而易见的性质,然后巧妙的避开了所有需要维护原树的东西23333333,累死我了…… 首先通过撕烤容易发现一次单旋只会让除了他右子树的所有点的深度+1,右子树的点的深...

阅读全文>>

BZOJ 4826: [Hnoi2017]影魔 线段树 离线 扫描线
发表于: | 分类:Oi | 评论:0 | 阅读:255
我们先来分析一下题吧 = = 首先看到最大值最小值我们枚举一下嘛 …… 从大到小枚举一下最大值,然后我们得到每个权值的控制区间,考虑区间左右两个数字必然是第一个比他大的数字,假设位置分别是 $L,R$ 最大值所在位置是 $pos$ 然后……然后讨论一下嘛,$(L,...

阅读全文>>

2725: [Violet 6]故乡的梦 线段树 + 最短路
发表于: | 分类:Oi | 评论:0 | 阅读:165
显然一次修改如果不在最短路上那就一点影响都没有 如果在最短路上那么采取绕道即可,在跑最短路的时候维护出 $f(x)$ 表示从 $s$ 到 $x$ 的路径上第一个不在 $s,t$ 最短路径的点,右面同理维护 $g(x)$ 然后我们就可以通过 $f(x)+val_{(...

阅读全文>>

BZOJ 4539: [Hnoi2016]树 树上倍增 线段树 分类讨论
发表于: | 分类:Oi | 评论:0 | 阅读:213
我真是服了湖南选手了……这题考试能A实在是太厉害了…… 首先要注意读题,他每一次在下面复制的是原树原树原树…… 然后就好办了,我们把一个复制粘出来的东西作为一个点插♂在树上就行了 然后把这条边的边权设为实际的距离。 最后询问的时候讨论一下,如果他俩在一个块里,那么...

阅读全文>>

4538: [Hnoi2016]网络 线段树套堆+标记永久化+树链剖分
发表于: | 分类:Oi | 评论:0 | 阅读:222
傻逼bz,卡我做法,毁我青春 听说要做数据结构题,直接手动@BZOj hnoi2016 做这题你需要一点创新的精神,你需要把不在这条链上的信息存储在这条链上 然后……说到这应该都会了吧 树链剖分线段树,每个节点挂一个支持删除操作的堆作为标记,由于每次删除标记的区间...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP