动态树问题是指的一类问题，而不是具体指的某一种数据结构。它主要维护一个包含若干有根树的森林，实现对森林的修改和查询等。 实现动态树的数据结构据说主要有4种，Link-Cut Tree是其中的一种。Link-Cut Tree可以看作是所求森林的一个映射，二者的映射关系将在后面讲述。 先说Link-Cu ...
分类：
其他好文 时间：
2019-08-26 00:49:27
阅读次数：
157
动态生成NavMenu导航菜单(只支持2级菜单)1 结构 ： 2 vue+element的el-menu组件实现路由跳转及当前项的设置 注1：要实现路由跳转，先要在el-menu标签上添加router属性，然后只要在每个el-menu-item标签内 的index属性设置一下url即可实现点击el- ...
分类：
其他好文 时间：
2019-08-13 21:00:50
阅读次数：
95
@[TOC] 动态树问题, ，近几年在OI中兴起的一种新型问题，是一类要求维护一个有根树森林，支持对树的分割, 合并等操作的问题。由RobertE.Tarjan为首的科学家们提出解决算法Link Cut Trees，简称lct。 本段摘自百度 要学lct，首先必要的基础必须有： 树链剖分 "（点这里 ...
分类：
其他好文 时间：
2019-08-10 21:54:03
阅读次数：
151
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 2：后接两个整数( ...
分类：
其他好文 时间：
2019-07-03 21:33:22
阅读次数：
134
学习动态树，我们首先需要了解到什么是Splay，推荐这一篇大聚聚yyb的博客。 我们在LCT中列写的Splay会以yyb的splay为基础作出改变，也是方便大家的后继学习，这样的排版。 LCT主要解决什么问题呢？ 维护一个数据结构, 支持以下操作: 查询一个点的父亲 查询一个点所在的树的根 修改某个 ...
分类：
其他好文 时间：
2019-05-31 00:41:18
阅读次数：
113
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 树状数组 线段树 并查集 这个算树形结构吗？ 树的应用 真·数据结构 树上距离 换套树 动态树 K D Tree 点分治 ...
分类：
其他好文 时间：
2019-05-04 14:43:09
阅读次数：
143
#include #include #include #include #include #define maxn 1000000 #define setIO(s) freopen(s".in","r",stdin) using namespace std; //动态树 namespace LCT{... ...
分类：
其他好文 时间：
2019-04-04 18:49:25
阅读次数：
140
LCT LCT 即 Link Cut Tree 维护一个森林， 支持很多操作，比如： + 维护链上信息（min，max，sum，xor。。。。。。） + 换根 + 动态维护联通性 + 维护子树信息 概念 虚边：连接儿子与父亲，儿子记录父亲，父亲不记录儿子（父不认子） 实边：父子互认，互相记录 每棵树 ...
分类：
其他好文 时间：
2019-03-13 20:08:59
阅读次数：
170
P3690 【模板】Link Cut Tree （动态树） 注意：不 要 把 $fa[x]$和$nrt(x)$ 混 在 一 起 ！ ...
分类：
其他好文 时间：
2019-02-12 01:41:19
阅读次数：
176
