摘要：【LG3721】[HNOI2017]单旋 题面 "洛谷" 题解 20pts 直接模拟$spaly$的过程即可。 100pts 可以发现单旋最大、最小值到根，手玩是有显然规律的，发现只需要几次$link,cut$，那么我们维护原树的父子关系以及一颗$LCT$。 对于插入操作，由于插入的值肯定在前驱的右 阅读全文

摘要：【LG3703】[SDOI2017]树点涂色 题面 洛谷 题解 一次只能染根到$x$，且染的颜色未出现过 这句话是我们解题的关键。 设$x$到根的颜色数为$f(x)$，则$u$到$v$的颜色数：\(f(u)+f(v)-f(lca_{u,v})+1\) 想一想，为什么？ 很显然，如果没有$1$操作，我 阅读全文

摘要：【BZOJ1018】[SHOI2008]堵塞的交通 题面 bzoj 洛谷 洛谷 题解 菊队讲要用线段树维护连通性，但是好像没人写 解法一 将所有的加边删边离线，然后以最近删除时间为边权，$LCT$维护最大生成树即可 代码 解法二 没打，但是可以参考这篇文章 阅读全文