摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1540B 题目大意 $n$个点的一棵树，开始随机选择一个点标记，然后每次随机选择一个与被标记点连边的点标记，按照标记顺序排列，求期望逆序对数。 \(1\leq n\leq 200\) 解题思路 显然是考虑两个点$ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5311 题目大意 给出$n$个点的一棵树，每个节点有一个颜色，$m$次询问提出区间$[l,r]$的点构成的生成子图中$x$所在连通块的颜色数。 \(1\leq n,m,a_i\leq 10^5\) 解题思路 用点分 阅读全文