摘要：
来一发$LCT$求$LCA$ $LCT$在时间上不占据优势，码量似乎还比树剖，倍增，$Tarjan$大~~一点~~ 但是却是一道$LCT$的练手题 对于每一个询问，我们只需要把其中一个点（我们设为a）先$access$，这样a到根节点的路径就都在一棵$Splay$里面了 而且不难发现，有一个很妙的性 阅读全文
摘要：
题目大意： 给定一张图，支持删边，求两点的路径中所有权值的最大值的最小值，~~貌似很绕的样子~~ 由于有删边，不难想到$LCT$，又因为$LCT$不支持维护图，而且只有删边操作，于是我们考虑时间回溯。 把这道题变成模板有几个问题： （思路为个人$YY$，可能非常麻烦） $1.$我们怎么确定最后的状态 阅读全文