摘要：
基环树就是根节点基于环生长的一棵树，特点是 \(n\) 个节点 \(n\) 条边。 如果 \(n\) 个节点 \(n\) 条边的图不联通那么是一个基环森林。 很好证明，\(n\) 个点 \(n-1\) 条边的联通图仅能是一棵树，现在从任一点引出一条边到任一点，由于两点先前一定联通，则在连接后原路径上 阅读全文
摘要：
不沾树的博客变短了好多。 分块 例题 这道题显然可以使用线段树乱搞过去，不过为了给主角面子我们假设我们不会做。 对于一些难以使用数据结构维护答案的序列问题，我们考虑暴力。但是暴力太慢了，于是人们提出了分块。 分块，就是把序列分成许多的小段，通过一些神秘的处理实现优化暴力。 并且应当保证，整块内的答案 阅读全文