题目描述 题解： SDOI SD题。 LCT维护线段树， 线段树维护dfs序。 由于每次修改只是从根到x，我们可以将它理解为LCT的access操作。 然后轻重链信息发生变化时，在线段树上改一下就好了。 LCTaccess板子敲错导致自己做自己爷爷。 代码： ...
分类：
其他好文 时间：
2018-12-23 15:31:22
阅读次数：
191
安装完DOCKER，配置完加速源后， 执行systemctl restart docker后，报错： Job for docker.service failed because the control process exited with error code. See "systemctl st ...
分类：
其他好文 时间：
2018-12-22 17:25:57
阅读次数：
154
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2816 [算法] 对每种颜色的边建一棵LCT ， 维护联通性即可 时间复杂度 : O(C * NlogN ^ 2) [代码] ...
分类：
其他好文 时间：
2018-12-22 01:38:43
阅读次数：
127
"嘟嘟嘟" 这道题其实还是挺基础的，只不过操作有点多。 区间乘和区间加按线段树的方式想。 那么就先要下放乘标记，再下放加标记。但这两个和反转标记是没有先后顺序的。 对于区间加，sum加的是区间长度$ $lazy标记。但是线段树区间固定，而lct不是，所以还要单独维护一个size。 还有一点，这个是s ...
分类：
其他好文 时间：
2018-12-22 01:22:59
阅读次数：
172
"嘟嘟嘟" LCT竟然看了整整一天，但好歹是看懂了。 教程这里不写，强烈推荐闪狐大佬的 "博客" 。 ...
分类：
其他好文 时间：
2018-12-20 20:32:33
阅读次数：
207
lct是一种动态树,用来维护一些动态加边删边的操作的东西.他主要用到几个操作,其实这个算法和树链刨分有点像,但是不能用线段树简单维护,所以我们要用多棵平衡树来维护树上的一个个子树,然后就进行一些很秀的操作.详情见这个博客:FlashHu 这个博客讲的是真的好,特别适合新手看,而且特别细节,(特别带劲 ...
分类：
其他好文 时间：
2018-12-19 20:52:24
阅读次数：
117
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4530 用LCT维护子树 size，就是实边和虚边分开维护； 看博客：https://blog.csdn.net/neither_nor/article/details/52979425 代码如 ...
分类：
其他好文 时间：
2018-12-18 22:34:59
阅读次数：
215
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 调了很久……已经懒得写题解了。https://www.cnblogs.com/Zinn/p/10124183.html 线段树和LCT是分开的。线段树的子树一直是相对于 1 号点而言。线 ...
分类：
其他好文 时间：
2018-12-18 10:59:51
阅读次数：
182
题面 初见LCT，动态最小生成树+链上查询max，具体做法是把边转换成点(LCT只能维护点) 时光倒流，先把最后剩的连起来。然后查询就看链上最大值，修改看看链上最大值是否大于当前边，如果是就断开原来的改成当前边 1 #include<map> 2 #include<cstdio> 3 #includ ...
分类：
其他好文 时间：
2018-12-16 19:27:05
阅读次数：
136
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3779 RELEASE操作可以对应LCT的 access，RECENTER则是 makeroot； 考虑颜色数，把一条实边变成虚边，子树+1，虚变实子树-1； 但有换根操作，怎么维护子树？ 也可 ...
分类：
编程语言 时间：
2018-12-15 23:55:50
阅读次数：
319
