摘要：题目描述： 有 $n$ 个城市，标号为 $1$ 到 $n$，第 $i$ 天时，若 $\gcd(a,b)=m i+1$，则标号为 $a$ 的城 市和标号为 $b$ 的城市会建好一条直接相连的道路，有多次询问，每次询问某两座 城市最早什么时候能联通。 大体思路： 首先解决建边问题，我们不可能去枚举每一对 阅读全文

摘要：题目大意 $n$个点，$m$条边，对每条边进行编号，若编号为$[l,r]$的区间内出现了环，则给每一条边的$val$加$1$，最后输出每条边的$val$。 大体思路 注意到：若$[l,r]$之间存在环，则区间$[l,r]$到区间$[l,m]$都包含有环。 再整理一下得到： 给区间$[l,r]$中的边 阅读全文

摘要：题目大意： 一个有$n$个点，$m$条边的无向图，每条边都另有两个权值$a_i$和$b_i$，一开始有两个指数，$A$，$B$，如果你的$A =a_i,B =b_i$那么你就可以通过这条边，求$A+B$的最小值。 大体思路： $LCT$裸题。 注意到有两个指数，那我们肯定要先通过各种方法搞掉一个指数 阅读全文

摘要：模板题点这里 大体思路 可以看到，$LCT$就是用于解决这一类问题的，下面我们就来看一下它是怎么实现的。 我们知道有一种叫做树剖的东西，这玩意儿好像可以支持链上的一些操作。 我们还知道有一种叫做$Splay$的东西，这玩意儿貌似可以可以通过瞎搞完成很多动态的操作。 要不？让他们生个孩子？！ XD 嗯 阅读全文