线段树合并

BZOJ4399 : 魔法少女LJJ

对于每个连通块维护一棵权值线段树，合并时用线段树合并。对于操作3和4，暴力删除所有不合法节点，然后一并修改后插入线段树即可。时间复杂度$O(m\logm)$。 
Claris·2016-01-20 01:00

树链剖分+线段树 poj2763 Housewife Wind

思路：树链剖分+线段树合并。这道题目主要就是难在用树链剖分上套线段树合并后，因为整条链被分成了很多条短的，把这些短的也要按照顺序合并。
qwb492859377·2015-12-03 14:00

N.O.W,O.R,N.E.V.E.R--12days to LNOI2015

带权并查集 hash 表 双hash 树状数组 线段树合并
·2015-11-09 12:01

BZOJ3217 : ALOEXT

替罪羊树套Trie，Trie合并用线段树合并，注意常数优化。
·2015-10-31 16:24

BZOJ3551 : [ONTAK2010]Peaks加强版

这回要用的是线段树合并，每次把两棵线段树合并，总复杂度为$O(n\log n)$ 预处理： 把边按权值从小到大排序，依次加边， 对于边(x,y)，权值为z，如果x和y已经在一个联通块里就无视掉
·2015-10-31 11:51

CF 46D Parking Lot

但为了练练线段树合并区间的操作所以就用线段树写了。
·2015-10-31 10:48

OI省选知识

链表，双向链表(y) 3.队列，单调队列，双端队列 4.栈，单调栈 1.2中级数据结构1.堆 2.并查集与带权并查集 3.hash表 自然溢出 双hash 1.3高级数据结构1.树状数组 2.线段树，线段树合并
hbhcy98·2015-10-19 20:00

BZOJ 4127 Abs 树链剖分

每个点有一个整数权值(可以是负数)，要求支持两种操作：1.链上加2.链上绝对值之和由于加的数保证非负，因此一个负数变成一个正数最多有n次树链剖分，在线段树中维护一下区间最大负数即可不知道为何写了两个线段树就TLE把两个线段树合并成一个就
PoPoQQQ·2015-06-12 11:00

BZOJ 3307 雨天的尾巴 线段树

所有操作结束后输出每个点上数量最多的是哪种物品对于每个操作，我们在x和y上各打上一个插入z的标记，然后在LCA(x,y)和Fa(LCA(x,y))上各打上一个删除z的标记然后我们对z维护线段树DFS一遍，对于每个节点进行如下操作：1.将所有子节点的线段树合并过来
PoPoQQQ·2015-05-12 20:00

hdu5217Brackets【线段树，二分】

线段树合并子节点操作是用左子树的左括号数和右子树的右括号数取min，得到本次合并匹配的括号数，从而得到父节点的
AnzerWall·2015-05-09 03:22

POI 18

可以使用平衡树的启发式合并和线段树合并。
KuribohG·2015-01-13 21:00

OI 基础知识

基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并
czysjr·2014-12-01 17:32

BZOJ3545 [ONTAK2010]Peaks

考虑离线，按权值限制从小到大计算答案，对每个点维护一颗权值线段树，每次计算答案之前将边权小于等于限制的边两端的连通块的权值线段树合并，然后在权值线段树上查询即可#include #include #include
neither_nor·2014-06-24 15:00

poj3667经典线段树合并操作

题意：N间空房子，M次操作，接下来M行，每行先输入一个整数a，a=1时再输入一个数b，查询N间房子里面是否有b间连续的空房子，如果有返回最左边的空房间编号，如果a=2，接着输入两个数b,c，表示将[b,c]区间所有房间清空。直接上代码吧，没什么好说的，合并操作在上一篇已经讲过了，上题是这题的加强版#include#include#includeusingnamespacestd;constintN
xkey·2011-11-05 16:34

poj3667经典线段树合并操作

题意：N间空房子，M次操作，接下来M行，每行先输入一个整数a，a=1时再输入一个数b，查询N间房子里面是否有b间连续的空房子，如果有返回最左边的空房间编号，如果a=2，接着输入两个数b,c，表示将[b,c]区间所有房间清空。直接上代码吧，没什么好说的，合并操作在上一篇已经讲过了，上题是这题的加强版#include #include #include usingnamespacestd; const
Acceptedxukai·2011-11-05 16:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他