摘要：
http://www.zybuluo.com/ysner/note/1285241 题面 学校中有$n$个地点，用$1$到$n$的整数表示，每个地点设有若干个刷卡机。 有以下三类事件： 修建了一条连接A地点和B地点的 单向 跑道。 $A$点的刷卡机台数变为了$B$。 进行了一次长跑。问一个同学从$A 阅读全文
摘要：
http://www.zybuluo.com/ysner/note/1285137 题面 [戳我][1] 解析 既然题目中把字典序的定义倒过来了，就说明要我们动态维护 最大 生成树（温度）。 显然只有$lct$能胜任这种操作。 鉴于$lct$只能维护点权，所以我们对每条边新建一个点，点权为边长，然后 阅读全文