摘要：
题目 题目链接：https://codeforces.com/problemset/problem/235/D 求基环树随机点分治总遍历次数期望。 基环树随机点分治步骤： 遍历当前分治区域所有点一次。 在当前分治区域随机选择一个点 \(x\)。 将 \(x\) 删掉，产生的所有连通块递归处理。 \( 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1416/D 给定一个 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 个点的点权初始值为 \(p_i\),所有 \(p_i\) 互不相同。 接下来进行 \(q\) 次操作，分为两类： \ 阅读全文