摘要：# 【数据结构】动态树 动态树（Link-Cut Tree），是OI中一种高级的数据结构，用于维护一个动态森林上的链上问题。性价比较高。 ### 题目描述 给定 $n$ 个点以及每个点的权值，要你处理接下来的 $m$ 个操作。 操作有四种，操作从 $0$ 到 $3$ 编号。点从 $1$ 到 $n$ 阅读全文

摘要：# 【数学】群论与Polya计数 本该写作Pólya，这里为了省事就记为Polya了。 模板是这样一道题： 给定一个 $n$ 个点，$n$ 条边的环，有 $n$ 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 $10^9+7$ 取模 注意本题的本质不同，定义为：**只需要不能通 阅读全文