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
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1036 LCT水题！ 然而没有1A(咬牙)！ 注意值有负数，所以取 max 的话要把作为“哨兵”的 0号点 的 max 赋成很小的值才行。 代码如下： ...
分类：
其他好文 时间：
2018-06-29 14:12:58
阅读次数：
172
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2157 明明是裸LCT板子…… 注意pshp的那个地方！原以为把0~n的mx、mn都赋好初值就能随便弄了，仔细想想要用的是val！ 而且还是既用在max里又用在min里，故不能赋初值来怎样，应当 ...
分类：
其他好文 时间：
2018-06-29 11:00:12
阅读次数：
152
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2594 时间倒序一下，就是 魔法森林 那道题； 有个不解的地方，是 access 里面关于 pushup 的地方，两种写法都可以，但不明白没有注释掉的写法为什么也可以。 代码如下： ...
分类：
其他好文 时间：
2018-06-28 19:24:34
阅读次数：
148
责任链模式（ChainOfResponsibilityPattern）属于 行为型模式的一种，将请求沿着一条链传递，直到该链上的某个对象处理它为止。概述 定义如下：一个请求有多个对象来处理，这些对象形成一条链，根据条件确定具体由谁来处理，如果当前对象不能处理则传递给该链中的下一个对象，直到有对象处理 ...
分类：
其他好文 时间：
2018-06-24 23:46:24
阅读次数：
180
题解：随便构造一颗最小生成树 然后对于其他不在树上的边 考虑到 删除这条链上的最大值在把这条边加上去 能得到这条边所在的最小生成树 可以LCT维护 但是明显这个题是静态的树就没必要LCT 当然我觉得最优的是树剖以后ST nlogn的的复杂度 也可以树剖+线段树nlog^2的复杂度 E. Minimu ...
分类：
其他好文 时间：
2018-06-18 19:55:56
阅读次数：
174
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3669 第一道LCT！ 主要是看这个博客理解学LCT板子：https://blog.csdn.net/yxuanwkeith/article/details/50991326 关于这道题，又看了 ...
分类：
其他好文 时间：
2018-06-18 13:31:02
阅读次数：
228
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define M 1000001 5 struct tonod{ 6 int fa,ch[2],sum,maxx,key; 7 bool rev,is ...
分类：
其他好文 时间：
2018-06-17 21:23:39
阅读次数：
198
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块或者LCT。目前只会分块。 暴力的话，要么修改O(n)（倒序修改即可！），查询O(1)；要么修改O(1)，查询O(n)。 分块就是折中一下，仅修改本块中的点，查询时在一块上仅停留一下 ...
分类：
其他好文 时间：
2018-06-11 20:27:09
阅读次数：
149
