码迷,mamicode.com
首页 >  
搜索关键字:树链剖分    ( 1272个结果
luogu3384 【模板】树链剖分
强烈推荐 "这篇文章" ,一下子就看懂AC了。 cpp include include include using namespace std; typedef long long ll; struct Edge{ int too, nxt; }edge[200005]; int n, m, r, ...
分类:其他好文   时间:2017-12-29 21:49:09    阅读次数:132
菜鸡KKK在12.28 匡哥的引领下 理解的树链剖分
树链剖分___步骤 一.按照dfs序 将点重新标号. 首先,我们要理解,为什么一定要按dfs序来标号,因为,树链剖分要操作的是一棵树上,改变两个点之间最小路上边的数据,主要是因为,每一条找到的最短路,他们点的dfs序,都可以拆成几段连续的数值,所以我们可以联想到线段树,当然这是后面的步骤;每一条最短 ...
分类:其他好文   时间:2017-12-28 23:31:20    阅读次数:181
1036: [ZJOI2008]树的统计Count(树链剖分)
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 ...
分类:其他好文   时间:2017-12-24 18:48:48    阅读次数:168
树链剖分详解
前言 树链剖分是什么? 树链剖分,说白了就是一种让你代码不得不强行增加1k的数据结构-dms 个人理解:+1:joy: 有什么用? 证明出题人非常毒瘤 可以非常友(bao)好(li)的解决一些树上问题:grimacing: (友情提示:学树链剖分之前请先掌握线段树) 核心思想 树链剖分的思想比较神奇 ...
分类:其他好文   时间:2017-12-24 11:28:41    阅读次数:390
洛谷P3379 【模板】最近公共祖先(LCA)(树链剖分)
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 ...
分类:其他好文   时间:2017-12-24 11:24:11    阅读次数:180
洛谷P3384 【模板】树链剖分
题目描述 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将 ...
分类:其他好文   时间:2017-12-23 14:09:43    阅读次数:212
BZOJ4811 [Ynoi2017]由乃的OJ 树链剖分 位运算
原文链接 题目传送门 - BZOJ4811 题意概括 是BZOJ3668长在树上并加上修改和区间询问。 一棵树,n个节点,每一个节点有一个位运算符和一个运算数。 现在要你支持两种操作: 1. 单点修改。 2. 现在你有一个数字v,让他从x走到y,每到达一个节点进行相应的运算。v在0~z之间,让你使得 ...
分类:其他好文   时间:2017-12-22 12:27:01    阅读次数:179
以 BZOJ 2002 为例学习有根树LCT(Link-Cut Tree)
原价100多 200多 300多的LCT!统统20块!非常简单!非常好学!走过路过!不要错过! ...
分类:其他好文   时间:2017-12-20 13:53:54    阅读次数:109
bzoj1036[ZJOI2008]树的统计Count 树链剖分+线段树
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 19726 Solved: 8024[Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节... ...
分类:其他好文   时间:2017-12-17 23:44:04    阅读次数:145
树上操作[HAOI 2015]
树链剖分裸题: 树剖点这里:传送门 代码: ...
分类:其他好文   时间:2017-12-17 22:26:43    阅读次数:151
1272条   上一页 1 ... 43 44 45 46 47 ... 128 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!