• 2024-09-01[ARC173F] Select and Split
    MyBlogs[ARC173F]SelectandSplit在Kevin题解的基础上解释了一下。分裂这个过程感觉很不自然,考虑倒过来做合并。经过简单的观察,可以发现一个集合的属性只和在\([1,A]\)内的元素个数和\([A+1,A+B]\)内的元素个数有关,分别设其为\(a_i,b_i\)。合并两个点的方案数是\(a