E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
权值线段树
【bzoj3065】带插入区间k小值 替罪羊树套主席树
或者用
权值线段树
套替罪羊树,具体可以见clj《重量平衡树和后缀平衡树在信息学中的应用》中一道例题。
lych_cys
·
2016-03-24 20:00
主席树
替罪羊树
BZOJ1901: Zju2112 Dynamic Rankings
第一次外层套
权值线段树
每次用splay提取区间然后在线段树上二分即可一开始想打替罪羊后来。。
liutian429073576
·
2016-03-18 21:00
3110: [Zjoi2013]K大数查询 线段树套线段树 标记永久化
外层
权值线段树
,内层区间线段树。每次给一个区间[l,r]增加一个数x,我们就把
权值线段树
中区间包含x的节点的区间线段树上与[l,r]有关的节点加上这个节点代表的区间的长度。
Phenix_2015
·
2016-02-24 15:00
BZOJ 3110: [Zjoi2013]K大数查询|线段树套线段树
因为存在区间插入操作,所以我们可以让外层的线段树为
权值线段树
,内层的线段树为这个权值区间的数在原序列中的位置数量。这样插入操作就相当于外层的线段树单点修改,内层的区间修改。
ws_yzy
·
2016-02-23 18:00
线段树套线段树
BZOJ 3110: [Zjoi2013]K大数查询( 树状数组套主席树 )
BIT+(可持久化)
权值线段树
,用到了BIT的差分技巧.时间复杂度O(Nlog^2(N))--------------------------------------------------------
JSZX11556
·
2016-01-26 21:00
BZOJ4399 : 魔法少女LJJ
将所有权值离散化,建立
权值线段树
,维护区间内数字个数以及对数的和,用于比较乘积大小。对于每个连通块维护一棵
权值线段树
,合并时用线段树合并。
Claris
·
2016-01-20 01:00
BJOI2015 day1
t1:裸的树链剖分,我们对于每一个节点维护一颗
权值线段树
(其实堆就可以了),树链剖分的线段树就直接用来保存前k大的值,每次弹出节点我们从堆中取出来就行了。(反正我写的就是树+树)。
jzhang1
·
2015-12-30 14:00
poj 2104 可持久化线段树
我们先离散化,然后根据权值建立线段树,假设我们现在有一颗
权值线段树
,表示在区间1-n中每个数出现了几次,那么我们可以二分的求出来这个区间的k大值,类似sbt的select操作,那么因为点的权值插入是无序的
·
2015-11-13 21:57
poj
HDU 2852 KiKi's K-Number
权值线段树
#include <cstdio> #include <cstring> const int N=200000,M=220000; int k,q,x,y,
·
2015-11-12 16:43
number
BZOJ 3685: 普通van Emde Boas树( 线段树 )
建颗
权值线段树
就行了...连离散化都不用... 没加读入优化就TLE, 加了就A掉了...而且还快了接近1/4....
·
2015-11-01 11:41
线段树
BZOJ3720 : Gty的妹子树
一开始写替罪羊树套
权值线段树
无限MLE… 所以只好写替罪羊树套Treap… #include<cstdio> #include<cmath> #include
·
2015-10-31 16:25
ZOJ
BZOJ3658 : Jabberwocky
: 将所有点从低到高排序 每扫描到一条水平线,对于上面每个点,找到它下面同色的前驱后继,统计中间点的个数 然后再把线上所有点插入数据结构中 最后再统计相邻的同色的点之间的点个数 用动态开点的
权值线段树
·
2015-10-31 11:53
ZOJ
BZOJ4120 : [Baltic2015]Editor
以优先级为权值建立可持久化
权值线段树
,维护优先级在某区间内的最靠后的位置。
·
2015-10-31 11:53
editor
模板
权值线段树
安利一个好东西:
权值线段树
233333为什么说是好东西呢。因为这是一个黑科技!
LOI__DiJiang
·
2015-10-27 15:49
bzoj3685
权值线段树
。。。。
·
2015-10-27 13:18
ZOJ
BZOJ 2588 Count on a tree 主席树
解析:COT1显然我们可以开
权值线段树
来维护这个事情,但是又因为涉及到多版本线段树,所以容易考虑到可持久化。对于每一个点来说,在这个点的
权值线段树
即为他的父节点的线段树版本加上该点的点权的更新。
wzq_QwQ
·
2015-10-12 19:00
C语言
X
bzoj
BZOJ 3207 花神的嘲讽计划Ⅰ主席树+Hash
然后扔到
权值线段树
中。但是这里有个问题就是我们一个线段树的话版本不够?我们需要查询某一段区间中是否存在一个询问的Hash。所
wzq_QwQ
·
2015-09-29 17:00
hash
C语言
X
bzoj
BZOJ3110【线段树】
写的是区间线段树套
权值线段树
.似乎比反过来写要麻烦.SAD.为了节省内存.内层的线段树要动态开点.
Lethelody
·
2015-07-12 11:00
【BZOJ2588】【Spoj 10628.】 Count on a tree 可持久化线段树+lca
); puts("网址:blog.csdn.net/vmurder/article/details/45048639"); }题解:对于每个树上节点存一个版本的可持久化线段树,为它到根节点上所有权值的
权值线段树
Vmurder
·
2015-04-14 22:00
LCA
可持久化线段树
BZOJ2588
Spoj-10628
Count-tree
BZOJ 3524 POI 2014 Couriers 主席树
思路用主席树取区间出来,在
权值线段树
上找。
jiangyuze831
·
2015-04-09 14:00
poi
bzoj
主席树
可持久化数据结构
BZOJ 3932 CQOI 2015 任务查询系统 可持久化线段树
这个题只需要按照时间轴弄一个可持久化线段树就行了,每个时间点对应着一个
权值线段树
,维护子节点的和和个数。注意在没有操作的时候,当前时间点的线段树要复制上一个时间点的线段树。
jiangyuze831
·
2015-04-09 13:00
数据架构
bzoj
可持久化数据结构
CQOI2015
[tyvj1730二逼平衡树]解题报告
学了一下主席树,由于怕调不出来,选择了用普通线段树套
权值线段树
。犯得一些傻逼错误是:①把大小写n混用结果弄错了。②没过样例TM就交了。
TA201314
·
2015-03-14 11:00
线段树
bzoj3110 k大数查询 zjoi2013 【树套树】
在一个区间里面求另一个区间的值本来第一反应是treap套线段树后来发现代码难度对我比较高orz果断改成外层
权值线段树
套内层区间线段树内层空间硬开开不下。。
SAuppp
·
2015-02-10 11:32
(可持久化)线段树
【BZOJ3110】【Zjoi2013】K大数查询 树套树
权值线段树
套区间线段树
includeintmain(){puts("转载请注明出处谢谢");puts("http://blog.csdn.net/vmurder/article/details/43020009");}题解:外层
权值线段树
空灰冰魂
·
2015-01-22 15:08
线段树
树套树
【BZOJ3110】【Zjoi2013】K大数查询 树套树
权值线段树
套区间线段树
intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43020009"); } 题解:外层
权值线段树
Vmurder
·
2015-01-22 15:00
树套树
BZOJ3110
Zjoi2013
K大数查询
权值线段树套区间线段树
【USACO 2008 Open Gold】 3.Cow Neighborhoods 平衡树、并查集
这个过程可以用
权值线段树
,也可以用平衡树。但是
权值线段树
还需要离散化,反而代码多了。代码:#include #i
Vmurder
·
2015-01-02 11:00
USACO
open
2008
并查集
COW
Gold
平衡树
Neighborhoods
前驱后继
BZOJ 3685 普通van Emde Boas树 zkw线段树
权值线段树
的常数会小一点,但是还是会T,所以就只能用zkw来水过了。只需要在求最大值最小值里面好好考虑一下,剩下就没什么好说的了。
jiangyuze831
·
2014-11-21 12:00
线段树
bzoj
zkw线段树
vEB树
BZOJ 3123 SDOI 2013 森林 可持久化线段树+启发式合并
之后利用
权值线段树
可区间加减的特性,用f[x]+f[y]-f[lca]-f[fat
jiangyuze831
·
2014-10-21 09:00
线段树
bzoj
可持久化线段树
启发式合并
SDOI2013
BZOJ 1901 Zju 2112 Dynamic Rankings 带修改主席树
带修改的主席舒其实就是外层fenwick套内层
权值线段树
,但是
权值线段树
必须动态开节点。然后修改的时候就像树状数组修改那样,每次修改logn个
权值线段树
。
jiangyuze831
·
2014-10-15 14:00
线段树
树状数组
bzoj
主席树
fenwick
BZOJ 2588 Count on a tree (COT) 可持久化线段树
因为利用
权值线段树
可以求区间第k大,然后再应用可持久化线段树的思想,可以做到区间减法。详见代码。
jiangyuze831
·
2014-10-14 17:00
COT
bzoj
可持久化线段树
可持久化数据结构
BZOJ 3110 ZJOI 2013 K大数查询 树套树(
权值线段树
套区间线段树)
最容易想到的方法就是区间线段树套一个
权值线段树
,但是区间线段树上的标记就会变得异常复杂。所以我们就反过来套,用
权值线段树
套区间线段树。这样修改操作在外线段树上就变成了单点修改,外线段树就不用维
jiangyuze831
·
2014-10-09 14:00
线段树
bzoj
树套树
BZOJ3110
Zjoi2013
BZOJ 3110 ZJOI2013 K大数查询 树套树
大注意是第k大不是第k小来一段《树套树之歌》吧:树套树树套树树套树套树树套树树套树套树树套树套树套树套树树套树树套树套树树套树套树套树套树套树BGM:《邮递马车》树套树摆在这里关键是怎么套我一开始想的是
权值线段树
在内层结果外层的话树状数区间修改
PoPoQQQ
·
2014-10-02 17:00
线段树
bzoj
树套树
BZOJ3110
BZOJ3545 [ONTAK2010]Peaks
考虑离线,按权值限制从小到大计算答案,对每个点维护一颗
权值线段树
,每次计算答案之前将边权小于等于限制的边两端的连通块的
权值线段树
合并,然后在
权值线段树
上查询即可#include #include #include
neither_nor
·
2014-06-24 15:00
关于实时开节点的可持久化线段树及区间/树链第K大值
二、树状数组套
权值线段树
如果没有修改,可以直接开n棵
权值线段树
,每一棵线段树都是在前一棵的基础上只修改一位。每一棵线段树也都是每一个前缀所代表的“
权值线段树
”。所以两棵线段树相减代表的
Sd_Invol
·
2014-02-05 22:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他