摘要：
压缩 阅读全文
摘要：
Polygon 比较裸的环形DP（也可以说是区间DP） 将环拆成链，复制到后面，做区间DP即可 阅读全文
摘要：
骑士 题目链接 这道题一看，似乎和舞会是一样的，然而它并没有保证是一棵树 但是，对于每个连通块，必有相同的点数和边数，这样的图一定是一棵树上加一条边 这条边一定回使图中形成一个环，这种图貌似叫“基环树”。。 我们只要将不同的连通块分开处理，最后相加即可 对于一个基环树，只要找到环上的一条边，把它“拆 阅读全文
摘要：
【模板】可持久化线段树 1（主席树） https://www.luogu.org/problemnew/show/P3834 主席树支持历史查询，空间复杂度为O(nlogn),需要动态开点 本题用一个类似于前缀和的思想，离散化之后 用主席树维护每一个前缀的“桶”数组 阅读全文