BZOJ2333

【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）

链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44525405");}可并堆我写的是随机堆，然后模板可见上一篇博客。【BZOJ1455】罗马游戏可并堆http://blog.csdn.net/vmurder/article/details/44513511
空灰冰魂·2020-09-15 22:15

bzoj2333: [SCOI2011]棘手的操作（启发式合并）

传送门启发式合并菜题。题意：支持与连通块有关的几种操作。要求支持连边，单点修改，连通块修改，全局修改和单点查值，连通块查最大值和全局最大值。我们对每个连通块和答案用可删堆维护最大值，然后用启发式合并来解决连边的问题。关键在于连通块修改，这个可以给每个连通块维护一个标记，然后在合并的时候每个数记得修改值就行了。代码#include#defineriregisterintusingnamespaces
SC.ldxcaicai·2019-01-17 16:04

[BZOJ2333][SCOI2011][可并堆]棘手的操作

题意有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：Uxy:加一条边，连接第x个节点和第y个节点A1xv:将第x个节点的权值增加vA2xv:将第x个节点所在的连通块的所有节点的权值都增加vA3v:将所有节点的权值都增加vF1x:输出第x个节点当前的权值F2x:输出第x个节点所在的连通块中，权值最大的节点的权值F3:输出所有节点中，权值最大
LowestJN·2017-02-07 12:58

[BZOJ2333][SCOI2011]棘手的操作（可并堆||线段树+离线）

题目描述传送门题解对没错总会有一道题分到这个编号…233333第一眼想到线段树，处理生成树（重新编号）使在任何时间在同一个连通块里的点都在一个连续的区间，然后搞搞搞就可以了然而要是换成可并堆的话操作还真是棘手啊…首先我们要维护两种可并堆（一个可并堆和一个splay也可以…），以下简称a堆和b堆a堆是按照题目中的操作合并的，也就是说有若干个小堆b堆只有一个堆，维护的是所有a堆的堆顶（最大值），也就是
Clove_unique·2017-01-07 15:39

【bzoj2333】棘手的操作 可并堆or dfs序列+线段树

       本来是在找斜堆的题目的时候找到的这道题目（题号亮了2333），结果发现需要堆套堆。。不过由于本题不强制在线，所以用dfs序列会简单得多。代码长度差不多，但线段树明显快得多（当然像我这种写得这么烂的除外）。       首先，如果用线段树维护，那么我们就要求操作时的区间是连续的，这样就可以用线段树的lazy tag了。注意到对这道题目的结构有影响的实际上只有"U"操作，即合并。而区间插
lych_cys·2016-02-02 21:00

bzoj2333: [SCOI2011]棘手的操作 线段树+离线

网上都是可并堆在线搞，其实直接离线处理处每个联通块，然后把他们放一起，然后点更新，区间询问就可以了。#include#include#include#includeusingnamespacestd;#defineINF100000000#definelsonl,mid,rt>1#definemaxn1200000inttree[maxn],add[maxn];intn,m,a[maxn],sav
IED98·2015-07-13 12:15

【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）

链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44525405"); }可并堆我写的是随机堆，然后模板可见上一篇博客。【BZOJ1455】罗马游戏可并堆http://blog.csdn.net/vmurder/article/details/445
Vmurder·2015-03-21 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他