码迷,mamicode.com
首页 >  
搜索关键字:线段树合并    ( 233个结果
[bzoj2733]永无乡&&[bzoj3545]Peaks
并不敢说完全会了线段树合并,只是至少知道原理写法了。。。还是太菜了,每天被大佬吊锤qwq 我看到的几道线段树合并都是权值线段树的合并。这个算法适用范围应该只是01线段树的。 这两道算入门题了吧。。。 发现粘题面没人看(自己都懒得看),以后粘链接加题意吧。 永无乡 给$n$个没有连边的带权点,动态加边 ...
分类:其他好文   时间:2017-12-23 20:13:30    阅读次数:143
bzoj2212
题解: 线段树合并 比较一下哪一种方案的逆序对少 代码: ...
分类:其他好文   时间:2017-12-23 11:49:49    阅读次数:190
BZOJ2212 [Poi2011]Tree Rotations 线段树合并 逆序对
原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html 题目传送门 - BZOJ3286 题意概括 给一棵n(1≤n≤200000个叶子的二叉树,可以交换每个点的左右子树,要求前序遍历叶子的逆序对最少。 题解 线段树合并。 博主很懒,题解不写了。 ...
分类:其他好文   时间:2017-12-21 14:44:31    阅读次数:119
【BZOJ4919】[Lydsy六月月赛]大根堆 线段树合并
【BZOJ4919】[Lydsy六月月赛]大根堆 Description 给定一棵n个节点的有根树,编号依次为1到n,其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,j,如果i在树上是j的祖先,那么 ...
分类:其他好文   时间:2017-12-09 14:58:56    阅读次数:149
bzoj4811
题解: 对于每一个节点,我们建立v0,v1 v0表示0进过会怎么样 v1表示1进过会怎么样 然后线段树合并 代码: ...
分类:其他好文   时间:2017-12-09 10:16:15    阅读次数:231
【BZOJ】2733: [HNOI2012]永无乡
【题意】给定n个岛屿和排名,q次操作,连接两个岛屿或查询岛屿所在连通块第k小。 【算法】平衡树(treap)||线段树合并 对于每个连通块维护排名树,启发式合并(将size较小的树一一拆出来加入另一棵树)。 复杂度O(n log2n)。 #include<cstdio> #include<cstri ...
分类:其他好文   时间:2017-11-27 23:33:41    阅读次数:159
线段树合并与分裂
线段树合并 BZOJ4552 有一个n的排列,进行m次操作,每次操作是将一个区间升序或降序排序。 请你输出m次操作后第p个位置的值。 BZOJ4756 题意 给一棵树,每个节点都有一个值,求其子树中值比他大的个数 分析 线段树合并 先将点离散化,动态开线段树,依靠dfs序回溯的时候实现查询子树和合并 ...
分类:其他好文   时间:2017-11-21 23:54:47    阅读次数:144
前路漫长
整理一下将来要学的东西 其实我也不知道我写的东西是什么东西,简单的列一下吧 辅助类 Vim Latex Markdown geogebra 数据结构/算法 单调栈,单调队列,双端队列 线段树 zkw线段树 二维线段树/树状数组 动态开节点线段树 李超线段树 线段树合并 平衡树 Splay Treap ...
分类:其他好文   时间:2017-11-19 13:28:36    阅读次数:169
noip2016
因为去年阴影太大拖到现在才做.. 下面的题号都是uoj上的啊 #261. 【NOIP2016】天天爱跑步 去年对此一窍不通 但现在我想到了长链剖分、线段树合并 硬是不知道怎么$O(n)$处理询问我好菜啊 维护$w_x-dep_x$和$w_x+dep_x$,分别对应往上走的链和往下走的链 题目就是要找 ...
分类:其他好文   时间:2017-11-06 21:26:55    阅读次数:130
[BZOJ] 2733: [HNOI2012]永无乡 #线段树合并+并查集
2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 ...
分类:其他好文   时间:2017-10-27 01:18:36    阅读次数:122
233条   上一页 1 ... 16 17 18 19 20 ... 24 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!