RT,我前几天曾经问过一道清新题的解法,已经得到解决,现在我想问有关的另一个问题。
题目是这样的:给出 nnn 个正整数集合(可以有空集),n≤105n\le 10^5n≤105,集合的大小之和 mmm 满足 m≤2×105m\le2\times10^5m≤2×105,且集合的任意元素 xxx 皆满足 x≤105x\le10^5x≤105。
求交集不为空的无序集合对的数量。