摘要：写的大多只是思路，比较简单的细节和证明过程就不放了，有需者自取。 基环树简介 简单说一说基环树吧。由名字扩展可得这是一类以环为基础的树（当然显然它不是树。 通常的表现形式是一棵树再加一条非树边，把图画出来是一种向外发散的有趣图案。 体现在【题目条件】上就是一个 \(n\) 个点 \(n\) 条边的连 阅读全文

摘要：D - Cutting Woods 记录每一个切割点，每次求前驱后驱就好了，注意简单判断一下开闭区间。 考场上采用的 FHQ_Treap 无脑莽。 #include <cstdio> #include <cstdlib> using namespace std; typedef long long 阅读全文