树链剖分【HeavyLight

uva 12655 Trucks（树链剖分+MST）

The Subtle Balloons Company (SBC) is the main balloon provider for programming contests; it hashuge factories and warehouses, as well as an extensive truck eet to ensure the contestants' happiness.The
·2015-11-08 16:29

LCT小结

LCT真是灵活好用… LCT的基本思想与树链剖分差不多，都是把树剖成一条条链，只不过LCT用的是SPLAY维护的，而且，SPLAY的链是会变化的，不像剖分是定死的。
·2015-11-08 16:32

HDU5029--Relief grain (树链剖分+线段树 )

赤裸裸的树链剖分，可是剖分之后 怎么用线段树维护每个点加的数字的次数呢。这里用到的思想类似于2014年上海网络赛的一道题。
·2015-11-08 14:14

FZU2176---easy problem （树链剖分）

 http://acm.fzu.edu.cn/problem.php?pid=2176 Problem 2176 easy problem Accept: 9    Submit: 32 Time Limit: 2000 mSec    Memory Limit : 32768 KB  
·2015-11-08 14:13

树链剖分-点的分治（dis[i]+dis[j]==k的点对数量）

poj2114 Boatherds Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1195   Accepted: 387 Description Boatherds Inc. is a sailing company
·2015-11-08 14:58

树链剖分-点的分治（dis[i]+dis[j]<=k的点对数量）

poj1741 Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 10012   Accepted: 3024 Description Give a tree with n vertices,each edge h
·2015-11-08 14:58

树链剖分-点的分治（链的点的个数为k的点对数）

hdu4760 Cube number on a tree Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 878    Accept
·2015-11-08 14:57

树链剖分-点的分治（点数为k且距离最长的点对）

hdu4871 Shortest-path tree Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 130712/130712 K (Java/Others) Total Submission(s): 382    Accepted
·2015-11-08 14:56

树链剖分-链的剖分（线段树维护边权值的更新）

poj3237 Tree Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 3629   Accepted: 1017 Description You are given a tree with N 
·2015-11-08 14:49

树链剖分-链的剖分（线段树维护+离线操作）

hdu3804 Query on a tree Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 622 Accepted Submission(s): 146 Problem Description The
·2015-11-08 14:48

树链剖分+线段树+离线（广州网选赛第八题hdu5029）

http://acm.hdu.edu.cn/showproblem.php?pid=5029 Relief grain Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 405&
·2015-11-08 14:17

树链剖分+离散+扫描（HDU5044）

Tree Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1385    Accepted Submission(s): 237 P
·2015-11-08 14:14

BZOJ 3531 旅行 (树链剖分+线段树)

思路：树链剖分。之后是线段树维护。难操作的是这里有个y属性。T[y]表示y属性的根，有多少种y属性有多少个线
·2015-11-08 11:59

BZOJ 1146 网络管理Network（树链剖分+BST）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1146 题意：给出一棵树，每个节点有一个权值。两种操作：（1） 修改某个节点的权值；（2）询问a到b路径上第K大的权值。 思路：首先，DFS两次得到树链（重新标号，一个树链上的节点的标号连续）。建立线段树，再为线段树每个节点建立一棵BST。（1）修改时，在线段树上依次向下修改，并且到达
·2015-11-08 11:32

1103 POI2007 大都市meg

    树链剖分水过，单点修改，树状数组即可。
·2015-11-08 11:00

HDU 3966 树链剖分

HDU3966题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：n个（ #include #include #include #include #include #include #include usingnamespacestd; constintMAXN=50000+5; inttp[MAXN],fa[MAXN],num[MAXN],
beihai2013·2015-11-08 10:00

树链剖分（线段树区间更新求和（lazy操作）hdu3966）

题意：给出一颗树形图，有三种操作，I：在u到v的路径上的每个点的权值+d，D：在u到v的路径上的每个点的权值都-d，Q询问u点的权值 #pragma comment(linker, "/STACK:1024000000,1024000000") #include"stdio.h" #include"string.h" #includ
·2015-11-07 12:46

树链剖分（单点更新，求区间最值，区间求和Bzoj1036）

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 5759   Solved: 2383 [ Submit][ Status] Description 一棵树上有n个节点，编号分别为1到n，每个节点都
·2015-11-07 12:45

QTREE系列题解

一星期前就虐完QTREE 避免忘记还是简单写下题解吧0 0   QTREE1 题意： 给出一颗带边权树 一个操作：修改边权 还有一个询问：求x到y路径上边权最大值   树链剖分模版题
·2015-11-07 11:04

激！QTREE系列

算了不管他……   QTREE: 树链剖分裸题（据说 lct 会超时……该说是真不愧有 spoj 的气息吗？）
·2015-11-07 11:10

[BZOJ 3637]Query on a tree VI

这题显然是树链剖分，但是链上维护的东西很恶心。
·2015-11-07 11:08

[BZOJ 2819]Nim

反正我是写了个人工栈～ 这似乎是我近 4 天里写的第 3 道树链剖分？
·2015-11-07 11:05

树链剖分

cid=28982#overview以下为我的AC代码A树链剖分+线段树区间更新求单点值//@ScratchingBearg++ #include #include #include #definemaxn100010
Frosero·2015-11-06 16:00

Codeforces 593D - Happy Tree Party(树链剖分）

#include#include#include#include#include#definelsonl,m,rtedges;vectorG[maxn];voidinit(){total=edge_size=0;memset(son,-1,sizeof(son));for(inti=0;i_size[son[u]]){son[u]=e.to;}}}voidBuildTree(intu,intTOP
yang_bro·2015-11-06 15:52

Codeforces 593D - Happy Tree Party(树链剖分）

#include #include #include #include #include #definelsonl,m,rtedges; vectorG[maxn]; voidinit() { total=edge_size=0; memset(son,-1,sizeof(son)); for(inti=0;i_size[son[u]]) { son[u]=e.to; } } } voidB
diary_yang·2015-11-06 15:00

SPOJ 375 树链剖分

昨晚打CF的时候遇到一道树链剖分的版题，今天顺便就学了一下……然后就学了一天。这是一道树链剖分的版题。
beihai2013·2015-11-05 20:00

树链剖分

cogs||bzoj1036 树的统计count 题目大意：模板题。 思路：模板题。 #include<iostream> #include<cstdio> #define maxnode 30001 #define mid (l+r)/2 #define inf 2100000000LL using namespace std; struct u
·2015-11-02 15:03

BZOJ 3626: [LNOI2014]LCA( 树链剖分 + 离线 )

 离线可以搞 , 树链剖分就OK了... --------------------------------------------------------------------------
·2015-11-02 12:13

BZOJ 4034: [HAOI2015]T2( 树链剖分 )

树链剖分...子树的树链剖分序必定是一段区间 , 先记录一下就好了  ----------------------------------------------------------
·2015-11-02 12:13

BZOJ 1036: [ZJOI2008]树的统计Count( 树链剖分 )

 树链剖分...
·2015-11-02 12:12

树链剖分

事实上，树链剖分就是把树切成几条链，再套上一个数据结构罢了。这样子有个好处，就是可以高效地完成在树上的一些操作。
·2015-11-02 09:53

从lca到树链剖分 bestcoder round#45 1003

如果是一般人，那么就是用lca求树上路径，然后判断是否出现过奇数次（用异或），高手就不这么做了，直接树链剖分。
·2015-11-02 09:18

BZOJ 1984: 月下“毛景树”( 树链剖分 )

水水的树链剖分...
·2015-11-01 14:57

BZOJ 1103: [POI2007]大都市meg( 树链剖分 )

树链剖分 , 为什么跑得这么慢...
·2015-11-01 14:49

BZOJ 2157: 旅游( 树链剖分 )

树链剖分..
·2015-11-01 14:47

BZOJ 3531: [Sdoi2014]旅行( 树链剖分 )

树链剖分..对于每个宗教都建一颗线段树 , 然后动态开点.. -------------------------------------------------------------------
·2015-11-01 14:41

BZOJ 1576: [Usaco2009 Jan]安全路经Travel( 树链剖分 )

树链剖分...略麻烦...
·2015-11-01 14:32

BZOJ 1787: [Ahoi2008]Meet 紧急集合( 树链剖分 )

这道题用 LCA 就可以水过去 , 但是我太弱了 QAQ 倍增写LCA总是写残...于是就写了树链剖分...
·2015-11-01 14:28

BZOJ 2243: [SDOI2011]染色( 树链剖分 )

树链剖分...细节挺多的... ---------------------------------------------------------------------------------
·2015-11-01 14:27

codeforces 165D.Beard Graph 解题报告

  树链剖分+树状数组 学习树链剖分： /*
·2015-11-01 12:52

动态树LCT小结

动态树在某种意思上来说跟树链剖分很相似，都是为了解决序列问题，树链剖分由于树的形态是不变的，所以可以通过预处理节点间的关系，将树转化成连续的区间，再加以其它的数据结构，便能以较快的速度处理序列的修改和查询
·2015-11-01 12:51

FZU2082

树链剖分后要处理的是边的权值，而不是点的权值，但是只要边权下放到点，就可以了 如图 但是问题是，求图4->5路径的权值之和， 那么就会把点3给算进去 那么就要减去， 或者干脆不加进去
·2015-11-01 12:23

树链剖分

我们需要用到一种貌似高级的复杂算法——树链剖分。    树链，就是树上的路径。剖分，就是
·2015-11-01 10:44

SPOJ 375 (树链剖分+线段树)

思路：最近比赛总是看到有树链剖分的题目，就看了论文，做了这题，思路论文上讲的很清楚了，好长时间没写线段树了，错了好几遍。对树进行轻重边路径剖分。
·2015-10-31 18:52

BZOJ3589 : 动态树

对于既要支持子树修改又要支持链查询， 需要树链剖分 然后求出DFS序，DFS的时候先DFS重儿子， 然后子树是1个区间，链是$O(\log n)$个区间   这道题对于查询若干条链的并
·2015-10-31 16:38

BZOJ3641 : 货车运输

若一条边的v小于等于u，则贡献为l*w/v，否则贡献为l*w/u 将边按v从小到大排序，将询问按u从小到大排序 用树链剖分维护链上和，val[0]表示第一种情况下的贡献，val[1]表示第二种情况下的贡献
·2015-10-31 16:33

CF 504E Misha and LCP on Tree（树链剖分+后缀数组）

思路：树链剖分，记录每条链的串，正反都记，组成一个大串。记录每条链对应的串在大串中的位置。然后对大串求后缀数组。最后询问就是在一些链上的查询。 树链剖分总是那么优秀。。 const int
·2015-10-31 12:47

BZOJ 3589 动态树 树链拆分+纳入和排除定理

思路：子树改动，区间查询，非常明显用树链剖分
·2015-10-31 11:14

Query on a tree （树链剖分）

Query on a tree Time Limit: 5000ms Memory Limit: 262144KB   This problem will be judged on SPOJ. Original ID:  QTREE 64-bit integer IO format:  %lld  &nbs
·2015-10-31 11:08

hdu 3966 Aragorn's Story 树链剖分 按点

Aragorn's Story Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3494    Accepted Submission(s): 973 P
·2015-10-31 10:22
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他