第一次写路径加/乘的lct，多存了两个lazytag。 题目描述 一棵$ n$个点的树，每个点的初始权值为$ 1$。对于这棵树有$ q$个操作，每个操作为以下四种操作之一： + u v c：将$ u$到$ v$的路径上的...

疯狂Find()就好啦。 Description 在遥远的$ S$星系中一共有$ N$个星球，编号为$ 1\dots N$。其中的一些星球决定组成联盟，以方便相互间的交流。但是，组成联盟的首要条件就是交通条件。初始时，在这$ N$...

这个题LCT做还是麻烦了一点…… 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，...

稍微利用了splay技巧的一道lct题目。 Description You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value a...

稍微利用了splay技巧的一道lct题目。 Description You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value a...

LCT的题目难度从模板到各种神奇科技有很多级别。 LCT的代码确实好写，不过细节需要特别注意。初学的时候还是背着吧 题目来源 感谢这位老鸽的题单。 Link Cut Tree 总结 - 饕餮传奇 感谢学习笔记非常详细，并...

才切掉第一道LCT非裸题，窝trl。 题目描述 $ \text{SC}$省$ \text{MY}$市有着庞大的地下水管网络，嘟嘟是$ \text{MY}$市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要...

感觉把lct当可删边的并查集用起来比较舒服好写。双倍经验：洛谷 P3950 部落冲突 题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片...

前言 学习动态树(Link-cut Tree=LCT)，首先需要掌握splay，并且可以灵活运用，因为LCT中用到了splay来维护树链。这里的splay必须维护父指针，才能有实边、虚边的区分。 链剖 重链剖分（树链剖分） 重链剖分是...