https://www.lydsy.com/JudgeOnline/problem.php?id=2049 线段树真神奇 题意：给出一波操作，拆边加边以及询问两点是否联通。 听说常规方法是在线LCT，留坑。 如果说这个删边的操作是删除上一条边，那这自然是可撤销并查集的模板题，直接在线维护就可以了。 ...
分类：
其他好文 时间：
2019-02-12 23:15:41
阅读次数：
541
什么是动态树？ 动态树（Dynamic Tree）问题是指在树上动态维护相关信息的问题。 一般的动态树问题中，会要求我们维护一个由若干棵子结点无序的有根树组成的森林。并且要求这个数据结构支持对树的分割（删边），合并（加边），对某个点到它的根的路径的某些操作（路径操作）。有时，动态树问题还会涉及对某个 ...
分类：
其他好文 时间：
2018-10-07 20:21:16
阅读次数：
287
Cave 洞穴勘测 bzoj-2049 Sdoi-2008 题目大意：维护一个数据结构，支持森林中加边，删边，求两点连通性。n个点，m个操作。 注释：$1\le n\le 10^4$，$1\le m\le 2\cdot 10^5$。 想法：刚学了一发LCT，写一道照学长抄一道板子题。话说什么是LCT ...
分类：
其他好文 时间：
2018-07-07 23:27:40
阅读次数：
212
题意：三种操作一种摧毁一条边，一种链接一条边，一种查询两个点是否联通 题解：lct的link和cut即可 ...
分类：
其他好文 时间：
2018-05-29 23:34:28
阅读次数：
198
http://www.lydsy.com/JudgeOnline/problem.php?id=2049 https://www.luogu.org/problemnew/show/P2147 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区 ...
分类：
其他好文 时间：
2018-02-25 16:00:29
阅读次数：
171
Description 辉辉热衷于洞穴勘測。某天，他依照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘測，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成。而且每条通道连接了恰好两个洞穴。假如两个洞穴能够通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2018-02-25 14:33:38
阅读次数：
166
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 10233 Solved: 4964 [Submit][Status][Discuss] Description 辉辉热衷于洞穴勘测。某天，他按照地图来 ...
分类：
其他好文 时间：
2018-02-04 18:02:16
阅读次数：
168
2049: [Sdoi2008]Cave 洞穴勘测 Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按 ...
分类：
其他好文 时间：
2018-01-08 16:48:59
阅读次数：
194
一篇来自蒟蒻 $Hero \_of \_Someone$ 的 $LCT$ 学习笔记 最近学了一波 $LCT$ , 于是怒刷 $LCT$ 合集...... $ $ 先甩一道板子题... $ $ 辣鸡得不能再辣鸡的题...只有 $cut$ 和 $link$ 操作, 然后就是判连通性... $ $ cpp ...
分类：
其他好文 时间：
2017-12-17 22:13:51
阅读次数：
119
【题意】 给你一个森林，要求支持动态加边删边，并会询问在某一个时刻两点是否联通。 【题解】 裸的lct，模版题。第一次写对lct，没写过真的难写。。。。 【代码】 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 u ...
分类：
其他好文 时间：
2017-09-19 23:15:08
阅读次数：
430
