这篇文章受密码保护，输入密码才能阅读

推荐原文阅读 $\Theta(T\log^2 n)$的解法，搞了我半个下午才弄出来 蒟蒻的我反复看了几遍视频讲解，并经过反复推敲，终于弄懂了$\log^2$的做法 以下题解主要是对$memset0$巨佬题解的补充说明，尤其是高能部分，这里重点讲解具体如何计算大小为$i$的集合个数，至于计算删除大小为$i$的集合的期望次数可以见其它题解，已经讲的很清…