北烛青澜

摘要： T1 传送门 本题是我有史以来第一次在比赛中打出线段树，然而他MLE了。。。 正解其实很简单，就是用一个时间戳数组维护一个点上一次修改的值有没有修改，然后需要算当前点的值的时候在修改就可以了。 code #include<bits/stdc++.h> #define INF 0x3f3f3f3f / 阅读全文

摘要： 基环树 以下内容参考：https://www.cnblogs.com/fusiwei/p/13815549.html 概念 基环树也叫环套树，标准定义是一个有 $n$ 个节点 $n$ 条边的联通图，如果不是联通的，则称其是一个基环树森林。 例如下面这张图就是一个基环树。 如果我们把里面的环内的任意一 阅读全文