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
ACM-树链剖分
bzoj 3626 [LNOI2014]LCA(离线处理+
树链剖分
,线段树)
3626:[LNOI2014]LCATimeLimit:10Sec MemoryLimit:128MBSubmit:1272 Solved:451[Submit][Status][Discuss]Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q
hahalidaxin
·
2016-02-10 14:00
bzoj 3531 [Sdoi2014]旅行(
树链剖分
,线段树)
3531:[Sdoi2014]旅行TimeLimit:20Sec MemoryLimit:512MBSubmit:876 Solved:446[Submit][Status][Discuss]Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为
hahalidaxin
·
2016-02-10 00:00
bzoj 2243 [SDOI2011]染色(
树链剖分
,线段树)
2243:[SDOI2011]染色TimeLimit:20Sec MemoryLimit:512MBSubmit:4637 Solved:1726[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“11
hahalidaxin
·
2016-02-09 18:00
BZOJ 3221: [Codechef FEB13] Obserbing the tree树上询问( 可持久化线段树 +
树链剖分
)
树链剖分
+可持久化线段树....这个一眼可以看出来,因为可持久化所以写了标记永久化(否则就是区间修改的线段树的持久化..不会),结果就写挂了,T得飞起...和管理员拿数据调后才发现==做法:码码码码码码码码
JSZX11556
·
2016-02-08 23:00
spoj 375 Query on a tree(
树链剖分
,线段树)
QueryonatreeTimeLimit:851MS MemoryLimit:1572864KB 64bitIOFormat:%lld&%lluSubmitStatusDescriptionYouaregivenatree(anacyclicundirectedconnectedgraph)withNnodes,andedgesnumbered1,2,3...N-1.Wewillaskyout
hahalidaxin
·
2016-02-07 11:00
bzoj1984 月下“毛景树”
树链剖分
线段树
狠狠地吐槽一下csdn不知怎么编辑没保存客服还说没有修改记录尼玛有空再写吧题意:动态修改(add)边权动态覆盖(cover)路径动态询问路径最大值Nval[v]都是细节辣本来150行的……然而输出查错……应该提高一下代码能力暴力写了也不短时间查错了查了好久#include #include #include usingnamespacestd; constintN=100005; structE{
yxr0105
·
2016-02-05 23:00
线段树
树链剖分
bzoj
WC总结
晚上,回宿舍,很积极地拿出我的笔记本,调试一道
树链剖分
裸题,但是不停WA……于是交了个hzwer代码就睡了。收获:
xiao_ju_ruo_xjr
·
2016-02-05 22:00
【
树链剖分
】[ZJOI2008][HYSBZ/BZOJ1036]树的统计Count
题目链接
树链剖分
模板题(有
树链剖分
求LCA)代码#include #include #include #defineINF0x7fffffff usingnamespacestd; #defineMAXN100000
outer_form
·
2016-02-05 16:00
C++
树链剖分
ZJOI
bzoj
【
树链剖分
】[BZOJ1036][ZJOI2008]树的统计Count
题目描述一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:I.CHANGEut:把结点u的权值改为tII.QMAXuv:询问从点u到点v的路径上的节点的最大权值III.QSUMuv:询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括u和v本身输入的第一行为一个整数n,表示节点的个数。接下来n–1行,每行2个整数a和
JeremyGJY
·
2016-02-04 13:00
算法
树链剖分
bzoj
ZJOI
树链剖分
学习小记
树链剖分
学习小记平常在一棵树上,从点u到点v询问一些最大值,求和之类的,都是先打个lca然后在类暴力一下,小题可以对,但遇到大题就挂了。然后就去看了一下
树链剖分
%%%其实也不难。。。
doyouseeman
·
2016-02-04 10:00
线段树
树链剖分
静态树
轻重链剖分
树的统计
CF 609E 最小生成树变种
查询最长边,可以用
树链剖分
,也可以树上倍增。1#include 2#include 3#include 4#include 5#include 6
夢中花落
·
2016-02-02 20:00
CF 609E 最小生成树变种
查询最长边,可以用
树链剖分
,也可以树上倍增。1#include 2#include 3#include 4#include 5#include 6
夢中花落
·
2016-02-02 20:00
hdu3966Aragorn's Story【
树链剖分
+树状数组】
ProblemDescriptionOurprotagonististhehandsomehumanprinceAragorncomesfromTheLordoftheRings.OnedayAragornfindsalotofenemieswhowanttoinvadehiskingdom.AsAragornknows,theenemyhasNcampsoutofhiskingdomandMed
zhou_yujia
·
2016-02-02 17:00
数据结构
BZOJ 1969: [Ahoi2005]LANE 航线规划(
树链剖分
)
所以
树链剖分
维护一下...时间复杂度O(NlogN+MlogM+Qlog^2N),可以AC.翻了翻ZY的标解:“动态
JSZX11556
·
2016-02-01 22:00
CodeForces 191C
树链剖分
第4遍
非常无奈,模板重新无奈的打错了。。只是,非常快便找到了。。题意:给一些边,有一些操作,每次操作,都要在这些边上加上1,求每一个边的边权。。#include #include #include #include usingnamespacestd; #definelsonidsiz[son[u]])son[u]=v; } } voiddfs_2(intu,intfa){ ti[u]=idx++; t
yxwkaifa
·
2016-01-31 18:00
ACM-
最小生成树之畅通project——hdu1863
***************************************转载请注明出处:http://blog.csdn.net/lttree***************************************畅通projectTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)Tot
phlsheji
·
2016-01-31 08:00
HYSBZ 2243 染色 (
树链剖分
)
HYSBZ2243染色题目链接
树链剖分
,关键在于线段树的维护,对于每一个结点要记录下最左边和最右边的颜色。合并的时候。
phlsheji
·
2016-01-30 17:00
树链剖分
(一)(#请配合
树链剖分
(二)以及线段树一起食用-_-#)
前几天LJQ给我们一群蒟蒻讲了
树链剖分
,虽说软件包管理器那道题还是没有A掉,不过UOJ的数据已经A掉了。
zxn0803
·
2016-01-29 23:00
bzoj 1036 [ZJOI2008]树的统计Count(
树链剖分
入门系列)
【说明】: 其实很早就看过
树链剖分
了,当时看得云里雾里,主要还是局限于概念,实际运用和概念理解之间还是有很大的隔阂。这隔阂只能通过做题来理解。
David_Jett
·
2016-01-29 11:00
入门
树链剖分
[置顶] LCA小结
LCA的时间复杂度暴力O(n+m+qn)倍增法O(n+m+nlogn+qlogn)欧拉序列与RMQO(n+m+nlogn+q)Tarjan离线算法O(n+m+q)
树链剖分
O(n+m+qlogn)Ⅱ.L
lwt36
·
2016-01-28 13:00
LCA小结
CodeForces 593D Happy Tree Party
------------------------------------------------------------------------------------------刚看完题目感觉必须用
树链剖分
之类的方法
sagitta
·
2016-01-27 21:00
bzoj1036 树的统计Count
树链剖分
线段树
bzoj1036树的统计Count题目大意:树上修改点权求路径上Max和Sumn #include #include #include usingnamespacestd; constintM=200010; constintinf=0x7fffffff; structE{intto,nxt;}edge[M*2]; structSEG{intl,r,sum,mx;}tree[M*2]; intv[
yxr0105
·
2016-01-27 14:00
线段树
树链剖分
bzoj
Happy Tree Party(
树链剖分
)
有两个操作1.uvp从u~v的路径上用p除每跳边的权值,向下取整2.up将第u条边的权值改为p思路:
树链剖分
呃…算是模板题吧因为这道题学了十几个小时的
树链剖分
照着卿神的blog理解的Orz卿神blog#
qq_27925701
·
2016-01-27 13:00
codeforces
树链剖分
HDU3966(
树链剖分
) 模板题
呃…学习的话有个链接http://blog.sina.com.cn/s/blog_7a1746820100wp67.html(对没错,我就是来贴代码的…因为CF有道题要用
树链剖分
所以学习了一下#include
qq_27925701
·
2016-01-27 00:00
数据结构
图论
HDU
熟练剖分
hdu 3966
树链剖分
(坑内存)
//hdu3966
树链剖分
+树状数组(节点) #pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include
driver13
·
2016-01-21 19:00
BZOJ1063道路设计
提示:1.这是一棵树2.还记得
树链剖分
关于轻边logn的证明吗,对这个题有没有什么启示呢?
Fuxey
·
2016-01-21 15:00
动态规划
bzoj
BZOJ 4034: [HAOI2015]T2|线段树|
树链剖分
写完裸的树练剖分后,发现似乎不用树剖,只用dfs序就可以然后就又写了一发,样例都过不了,发现是个错的…………………………树练剖分对于此题算是最裸的写法了单点修改,直接在线段树中暴力改这一个点就可以了子树修改,开一个数组记录子树大小,我们发现dfs标号的时候,以某个点为根的子树的所有点的标号都是连续的排在根之后的,所以就相当于在线段树中区间修改[pos[x],pos[x]+size[x]-1]询问某
ws_yzy
·
2016-01-20 08:00
树链剖分
【bzoj4127】Abs 线段树+
树链剖分
比较不错的题,因为每次都是加一个正数,所以每个数只会由负变正一次。每次变成正数的时候,暴力修改就可以了。维护一下区间最大的负数和负数的个数,如果这次没有负数变成正数,那么直接修改,否则暴力修改。#include #include #include #include #include #include #definemaxn100010 #defineinf1000000000 usingname
u012288458
·
2016-01-18 14:00
spoj 375
树链剖分
(裸模板)
看来以后
树链剖分
要用这个模板了。具体效果怎么样,还要看看,机场wifi太TM慢了。寒假估计要是有史以来最辛苦的了。寒假疯狂AC万岁。
driver13
·
2016-01-18 14:00
LCT(Link Cut Tree)学习小记
在学习LCT之前首先要学习
树链剖分
。
树链剖分
就是将一棵树划分成若干条链,用数据结构去维护每条链,复杂度为O(logN)。
samjia2000
·
2016-01-15 21:00
数据结构
动态树
LCT
link cut tree学习小记
动态树就是动态的
树链剖分
,可以用来维护森林。linkcuttree本蒟蒻很早就学过,一直没有打过(自己太颓了太没决心了),最近迎接WC就去码了一波。基本概念类似
树链剖分
,有重边与轻边,有重链。
WerKeyTom_FTD
·
2016-01-15 20:00
SPOJ QTREE
树链剖分
树链剖分
的第一题,易懂,注意这里是边。
sweat123
·
2016-01-15 20:00
SPOJ QTREE
树链剖分
树链剖分
的第一题,易懂,注意这里是边。
sweat123
·
2016-01-15 20:00
LightOJ1348
树链剖分
简单题,看题目就懂。#include #include #include #include #include #include #include #defineINF99999999 #definell__int64 #definelsonl,m,rt=p){ Insert(p,v,lson); } else{ Insert(p,v,rson); } pushup(
sweat123
·
2016-01-15 20:00
LightOJ1348
树链剖分
简单题,看题目就懂。#include #include #include #include #include #include #include #defineINF99999999 #definell__int64 #definelsonl,m,rt=p){ Insert(p,v,lson); } else{ Insert(p,v,rson); } pushup(
sweat123
·
2016-01-15 20:00
FZU2082
树链剖分
简单题。#include #include #include #include #include #include #include #defineINF99999999 #definell__int64 #definelsonl,m,rt=p){ updata(p,v,lson); } else{ updata(p,v,rson); } pushup(rt);
sweat123
·
2016-01-15 20:00
[置顶] [提醒]曾经犯的谜之错误
11.abs()函数在cstdlib里12.
树链剖分
时对于没有儿
Phenix_2015
·
2016-01-13 10:00
【bzoj1984】【坑】月下“毛景树”
树链剖分
Description毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~“毛景树”上有N个节点和N-1条树枝,但节点上是没有毛毛果的,毛毛果都是长在树枝上的。但是这棵“毛景树”有着神奇的魔力,他能改变树枝上毛毛果的个数:Changek
LOI_DQS
·
2016-01-13 09:00
bzoj4336: BJOI2015 骑士的旅行
还是那句话人傻没办法这一题和CTSC那一题很像 我是直接暴力
树链剖分
+线段树套spaly。。。 然后发现时间垫底。。。。。
liutian429073576
·
2016-01-10 18:00
bzoj
树链剖分
入门-Hdu3966 Aragorn's Story
[分析]这是一道
树链剖分
模板题.
树链剖分
,就是将树化成了许多链,将这些链用数据结构保存起来,再去维护这个数据结构.假设给的树就是一条链,这道
诚叙
·
2016-01-10 13:00
【两道水题】BZOJ 4390 [Usaco2015 dec]Max Flow & 4397 [Usaco2015 dec]Breed Counting
BZOJ4390[Usaco2015dec]MaxFlow可以用
树链剖分
强行做,也可以用树上差分的做法。
Created_equal
·
2016-01-09 22:00
【两道水题】BZOJ 4390 [Usaco2015 dec]Max Flow & 4397 [Usaco2015 dec]Breed Counting
BZOJ4390[Usaco2015dec]MaxFlow可以用
树链剖分
强行做,也可以用树上差分的做法。
Created_equal
·
2016-01-09 22:00
【codevs3306】水果姐逛水果街Ⅲ
树链剖分
题目描述Description连续两天都没有被cgh难倒,水果姐心情很不错,第三天又来逛水果街。今天cgh早早就来到了水果街等水果姐,因为他带来了帮手cys。cgh的魔法是把水果街变成树结构,而cys的魔法是瞬间改变某家店的水果价格。一边问一边改,绝不给水果姐思考的时间!同样还是n家水果店,编号为1~n,每家店能买水果也能卖水果,并且同一家店卖与买的价格一样。cgh和cys一共有m个操作。操作的格
LOI_DQS
·
2016-01-07 08:00
1576: [Usaco2009 Jan]安全路经Travel 最短路径树+
树链剖分
+线段树
神题Orz。我们可以先dijkstra求出最短路径树。然后有一些不在树上的边,加入后一定会形成一个环,那么此时就为一些点提供了次短路径。假设我们加入了一条边(u,v),令t=lca(u,v),对于在链t->v上的点x,我们可以走这样一条路线:1->t->u->v->x,画个图可以发现,此时的长度为dis[u]+len(u,v)+dis[v]-dis[x]。dix[x]是已知的,要使结果最小,我们就
Phenix_2015
·
2016-01-06 18:00
bzoj4196[Noi2015]软件包管理器
树链剖分
,徒手玩操作很直接很裸的做就可以了,写了1h然后我觉得肯定要调很久的时候,直接过样例然后1A==/************************************************
BPM136
·
2016-01-05 20:00
树链剖分
【笔记】Link-Cut-Tree
先想一下
树链剖分
,引入了轻重链剖分的思想,可以高效地做树上查询&&修改操作,但不能加边删边,也就是相当于一个“静态树”。而动态树,也引入了把树剖成
LOI_DQS
·
2016-01-05 19:00
151228总结
BJOI2015T1一棵n个节点树,上面有m个骑士,每个骑士有自己的权值,支持修改骑士位置、权值,每次询问x、y的路径上前 k 大的权值显然是用到了
树链剖分
,然后线段树维护的时候,我sb的写了线段树套splay
beginendzrq
·
2016-01-04 21:00
总结
[
树链剖分
+MST] LightOJ 1101 - A Secret Mission
LightOJ1101-ASecretMission题意:给一个n个点,m条边的无向连通图,每条边有一个权值,然后有q个询问,问从a到b的最小代价,一条路径的代价定义为这条路径上的最大的边权值。题解:这个题一开始想了很久dijkstra,以为是某种应用或者可以快速更新,然而并没有什么结果。后来就想暴力吧,想优化,于是先按边权值排序,然后加边,如果边两点已经连通了,那么就肯定没必要加这条边了,然后发
kg20006
·
2015-12-31 21:00
ACM
树链剖分
lightoj
BJOI2015 day1
t1:裸的
树链剖分
,我们对于每一个节点维护一颗权值线段树(其实堆就可以了),
树链剖分
的线段树就直接用来保存前k大的值,每次弹出节点我们从堆中取出来就行了。(反正我写的就是树+树)。
jzhang1
·
2015-12-30 14:00
树链剖分
http://www.cnblogs.com/kuangbin/archive/2013/08/12/3253734.htmlhttp://www.cnblogs.com/kuangbin/p/3253741.htmvijos小白逛公园加强版
zz_ylolita
·
2015-12-30 00:00
树链剖分
上一页
19
20
21
22
23
24
25
26
下一页
按字母分类:
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
其他