主席树

【bzoj3218】 a + b Problem 最小割+主席树

(自己YY的)对原序列建主席树，我们发现每个点的区间其实对应着主席树上的O(logn)个节点不妨建出一棵主席树，每
u012288458·2016-02-23 14:00

BZOJ 3673: 可持久化并查集 by zky&&3674: 可持久化并查集加强版|主席树

用主席树实现可持久化树组（好高端的一个名字）。。
ws_yzy·2016-02-23 08:00

BZOJ 2653: middle|主席树

建主席树也是非常的特别！
ws_yzy·2016-02-20 21:00

BZOJ 3123: [Sdoi2013]森林|主席树|启发式合并

做法和2588一模一样，只不过多了个合并操作，所谓的启发式合并，就是永远都把小的往大的上合并，然后合并的时候暴力就行了.因为查询的时候忘记减去左区间的数量，RE的根本停不下来….#include #include #include #include #include #include #include #include #include #include #definellunsignedlong
ws_yzy·2016-02-20 14:00

BZOJ 3207: 花神的嘲讽计划Ⅰ|莫队|主席树|hash

本来以为会卡主席树内存，然后写了莫队T到死，发现想多了……然而这题并不卡内存，直接主席树做就好了。
ws_yzy·2016-02-20 09:00

BZOJ4209 : 西瓜王

主席树维护即可。时间复杂度$O((n+m)\logn)$。 
Claris·2016-02-19 21:00

主席树：HDU 4417 Super Mario

SuperMarioTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4090    AcceptedSubmission(s):1883ProblemDescriptionMarioisworld-famousplumber.His“burly”figurea
TenderRun·2016-02-19 21:00

3261: 最大异或和 可持久化trie

想学习一下可持久化trie..结果发现没什么要学的，和主席树一样啊，把线段树改成字典树就行了。
Phenix_2015·2016-02-19 21:00

主席树：POJ2104 K-th Number (主席树模板题)

K-thNumberTimeLimit: 20000MS MemoryLimit: 65536KTotalSubmissions: 44952 Accepted: 14951CaseTimeLimit: 2000MSDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevio
TenderRun·2016-02-19 19:00

Count on a tree|主席树

用主席树维护这个点到根上的数，然后Lca上的数单独处理！！！！！！！！！
ws_yzy·2016-02-19 18:00

静态区间第k大（主席树）

POJ2104为例（主席树入门题）思想：可持久化线段树，也叫作函数式线段树，也叫主席树（高大上）。
Yukizzz·2016-02-16 12:00

bzoj3123 森林 主席树&启发式合并

    如果没有Link操作就是裸的主席树。    
lych_cys·2016-02-15 19:00

【HDOJ】4729 An Easy Problem for Elfness

果断主席树+LCA。初始流量是这条路径上的最小值。
Bombe·2016-02-15 15:00

[BZOJ1803] Spoj1487 Query on a tree III

id=1803题目大意查询子树第k大题解dfs序+主席树const maxn=100005; var seg:array[0..20*maxn,1..3]oflongint; pos,x:array[0
slongle_amazing·2016-02-15 10:00

【HDOJ】3727 Jewel

主席树和划分树都可解。
Bombe·2016-02-15 01:00

【HDOJ】4251 The Famous ICPC Team Again

划分树模板题目，主席树也可解。划分树。
Bombe·2016-02-15 00:00

【HDOJ】4605 Magic Ball Game

思路2：主席树，边bfs边建树。结点信息存储cnt，然后在线查询。树状数组。
Bombe·2016-02-14 23:00

【HDOJ】3473 Minimum Sum

主席树解MLE。
Bombe·2016-02-14 17:00

【POJ】2104 K-th Number

主席树可解。
Bombe·2016-02-13 23:00

【HDOJ】4348 To the moon

主席树区间更新，延迟标记。
Bombe·2016-02-13 17:00

【ZOJ】2112 Dynamic Rankings

树状数组套主席树模板题目。
Bombe·2016-02-13 13:00

bzoj2588 Count on a tree dfs&主席树

首先跑dfs，一般情况下主席树的第i颗线段树应该是根据第i-1颗建立的；但是在树中，第i颗线段树应该在第fa[i]颗的基础上建立。其余一模一样。    
lych_cys·2016-02-12 15:00

bzoj2653 Middle 二分&主席树

    这题厉害啊。。。根本想不到。（据说是clj的题？）    首先要想到二分答案，想到就解出一半了。假设有一个值x，如果x是区间[l,r]的中位数，且l∈[a,b]，r∈[c,d]，那么答案一定>=x；否则答案一定=x即可。我们首先看一下如何判断任意区间[u,v]的中位数是否>=x。   对于所有的数，如果我们将>=x的数令为1，=0，那么[u,v]的中位数一定>=x。那么，如果我们要知道是否
lych_cys·2016-02-12 12:00

poj2104 K-th Number 主席树

    裸的主席树，可以见我的上一篇博客，或者见=>seter.is-programmer.com/posts/31907.htmlAC代码如下：#include #include #include #
lych_cys·2016-02-11 17:00

主席树 初学

    现在才开始学主席树（←弱(。・・)ノ）。不过不带修改的话代码还是很简单的嘛。。。或者说应该叫可持久化线段树？    
lych_cys·2016-02-11 17:00

[BZOJ3524] [Poi2014]Couriers/[BZOJ2223] [Coci 2009]PATULJCI

id=2223题目大意给定序列,询问区间内出现次数大于(r-l+1)/2的数题解主席树我发现我主席树的MDbugconst maxn=500005; var root:array[0..maxn]of
slongle_amazing·2016-02-09 21:00

[BZOJ2588] Spoj 10628. Count on a tree

id=2588题目大意给定一棵树,询问两点间点权第k小的值,强制在线题解clj的论文上貌似有这个例题主席树数组开小了RE了好几次QAQAQ空间复杂度应该是O(NlogN){$m10000000} const
slongle_amazing·2016-02-09 15:00

codevs 2021 中庸之道

主席树乱搞之。
ziliuziliu·2016-02-06 17:00

POJ 2104 K-th Number

 主席树模板~~~~#include#include#include#include#include#definemaxn100005usingnamespacestd;introot[maxn],ls
ziliuziliu·2016-02-06 16:00

poj 2104 K-th Number

    第一道主席树。。说下理解。首先把数离散化成1~n，然后建立n+1棵线段树，第i棵树存的是前i个数加入后，各个区间有多少个数。
squee_spoon·2016-02-05 16:00

BZOJ3932: [CQOI2015]任务查询系统

想一想就可以知道主席树能水过这道题。
geng4512·2016-02-04 13:00

bzoj3932

题目链接主席树模板题本来想用treap写但是看到强制在线就放弃了还是有点不熟，多练1#include 2#include 3#include 4#include 5#include 6#include
HugeGun·2016-02-03 22:00

bzoj3932

题目链接主席树模板题本来想用treap写但是看到强制在线就放弃了还是有点不熟，多练1#include 2#include 3#include 4#include 5#include 6#include
HugeGun·2016-02-03 22:00

bzoj1901 Zju2112 Dynamic Rankings

题目链接先写了一个BIT套主席树，后来觉得树套树好写又写了一个树套树因为没有离散化所以树套树要慢一些QAQBIT套主席树第一次写，参考了一下hzwer的代码%%%Orz跟主席树不同的就是查询和修改都像BIT
HugeGun·2016-02-02 14:00

BZOJ 3514: Codechef MARCH14 GERALD07加强版( LCT + 主席树 )

从左到右加边,假如+的边e形成环,那么记下这个环上最早加入的边_e,当且仅当询问区间的左端点>_e加入的时间,e对答案有贡献(脑补一下).然后一开始是N个连通块,假如有x条边有贡献,答案就是N-x.用LCT维护加边,可持久化线段树维护询问.O(NlogN)------------------------------------------------------------------------
JSZX11556·2016-02-02 12:00

数据结构入门

从没研究过数据结构，，，弱爆了2.2——2.8学习内容：1.线段树2.平衡树（treap，splay伸展树）3.主席树4.lct5.树连剖分6仙人掌（还有一打参见黄学长博客）
qq_20669971·2016-02-02 11:00

bzoj3524 [Poi2014]Couriers/2223 [Coci 2009]PATULJCI

题目链接1题目链接2主席树模板题两题有细节不同1#include 2#include 3#include 4#include 5#include 6#include 7#include 8
HugeGun·2016-02-02 11:00

hdu2665 主席树模板题

区间极值很容易想到线段树，如果k是个位数的话，可以考虑开k个域的线段树==，，，，滚~又称可持久化线段树，函数式线段树也许是上面两个字看的太长，同时主席两字给人一种不明觉厉的感觉，，，so，嘿嘿嘿关于主席树的讲解可以看这
cww97·2016-02-02 02:00

主席树学习小结

可持久化线段树，也叫作函数式线段树，也就是主席树，（。。。因为先驱就是fotile主席。。Orz。。。）
wr132·2016-01-28 17:00

poj2104K-th Number【划分树入门题】

卡了半天攻下的知识点，没有想象中的难啊，某大牛不是说过“主席树是当时我弱不会划分树研究出来的替代品，被一小撮别有用心的人取了这么一个名字”(⊙﹏⊙)b分明是主席树更难一点好么……说说划分树是个什么玩意，
zhou_yujia·2016-01-28 15:00

主席树+CDQ分治+整体二分

未完主席树静态查询区间第k大写题发现原来版本众多bug后的最终版本QAQAQ我说一下主席树的内存怎么开这个内存啊,我着实分析过,然而QWQ最后我觉得直接照着题目内存限制开到最大就结了吧~~！
slongle_amazing·2016-01-27 13:00

BZOJ 3110: [Zjoi2013]K大数查询( 树状数组套主席树 )

BIT+(可持久化)权值线段树,用到了BIT的差分技巧.时间复杂度O(Nlog^2(N))-----------------------------------------------------------------------------------------#include#include#include#include usingnamespacestd; #defineH(x)(lo
JSZX11556·2016-01-26 21:00

spoj Count on a tree【主席树+在线LCA】

10628.CountonatreeProblemcode:COT Youaregivenatreewith N nodes.Thetreenodesarenumberedfrom 1 to N.Eachnodehasanintegerweight.Wewillaskyoutoperformthefollowingoperation:uvk :askforthekthminimumweighton
zhou_yujia·2016-01-25 23:00

spojD_query【主席树】统计区间内不重复数的个数

这个题加深了我对主席树的理解~题解的过程是扫描数列建立持久化线段树，若是第一次出现，就在该数位置加一；不是的话，上次出现的位置减一，新位置加一。
zhou_yujia·2016-01-24 21:00

poj2104&&hdu2665kth number【主席树入门题+讲解】

又是卡了一天的知识点，（其实是看不下去下午上网来着，(⊙﹏⊙)b）昨天差点找人问带有懒惰标记的线段树和主席树的区别与联系，多亏憋住了……主席树里面存储的某数字出现的次数，而线段树大多数储存数值，也不好说谁好谁不好
zhou_yujia·2016-01-24 21:00

[ZJOI 2013] bzoj3110 K大数查询 (整体二分)

感觉其实cdq分治就相当于主席树的用处，主席树又叫函数式线段树，顾名思义可以拿来当一个函数用，相当于建出来之后就一劳永逸了，来一个询问解决一个。
u011542204·2016-01-23 12:00

BZOJ 2141: 排队|树状数组套主席树

r对答案作出的改变为：加上（l，r）中大于a[l]的数的个数和小于a[r]的数的个数减去（l，r）中小于a[l]的数的个数和大于a[r]的数的个数还有a[l],和a[r]本身对逆序对的贡献带有区间修改主席树需要套上一层树状数组似乎正确的姿势是分块
ws_yzy·2016-01-22 21:00

【 bzoj 4299 】 Codechef FRBSUM - 主席树乱搞

一眼看status吓得我还以为是分块。。。其实是水题。考虑给定一个集合，如何得到FRBSUM。按某种顺序从集合中取数，设之前取的数可以取到的最大值为mx（雾）且[1,mx]都可以取到，然后现在新加了一个数x，如果x≤mx+1，那么最大值可以由mx扩到mx+lim，同时(x,mx+lim)内的数显然也可以得到。而如果x>mx+1时，取FRBSUM=mx+1即可。如果这个顺序是从小到大，那么就会有神奇
GEOTCBRL·2016-01-21 17:00

poj2104 K-th NumberK-th Number【主席树】

分析：主席树入门题代码：#include #include #include #include #include #include #include #include #include #include
u012483216·2016-01-20 13:00

ZOJ 2112 Dynamic Rankings

这题嘛就树状数组套主席树。一开始建一颗空的主席树，以后的树都在这基础上搞。于是有两套主席树。第一套是原数组的，依次在前一颗树上建。
nlj1999·2016-01-18 16:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他