OIer写题解 - 个人资料整理
#include <bits/stdc++.h>…
#include <stdio.h> int n…
无法提供摘要。这是一篇受保护的文章。
ABC295E浅谈垃圾期望 首先明确一点柿子。 加法原理，对…
一列一列枚举填哪个数字（加法原理），再枚举行在哪里断开（乘法…
填到第k位，填的是v，记忆化绝对没错，只是v太大！！！ 核心…
并查集合并到深度小的点，每次都选编号小的点做祖先即可。 为什…
k远远超过$ 10^8 $，不可能依次算出来，考虑二分答案，…
1、枚举b的区间 2、枚举重合区间 3、计算重合部分 #in…