摘要：
一道推柿子题目 非常锻炼思维能力. 题目 "链接" 首先,颜色次数显然不能多于$lim=min(\frac{n}{s},m)$个. 由于问的是 恰好 为$k$个,我们定义$f_i$表示出现次数为$s$的颜色恰好为$k$个的方案数. 那么,$ans=\sum_{i=0}^{lim}w_if_i$ 我们 阅读全文
摘要：
题目链接 "在此" 这道题其实有两种做法,动态点分治和树剖+主席树. 我怕麻烦,写了动态点分治. 结果还是写了$100+$行... 考虑这道题怎么做. 先离散化一下. 我们先建好点分树,然后用一个$vector$记录这个点在点分树上的子树节点的所有信息. 这个时空复杂度是$O(n log\ n)$的 阅读全文