yanbinmu

摘要： 今天看了这道题：AT_abc132_f [ABC132F] Small Products 我可以得出一个很朴素的方程：\(f_{i, j} = \displaystyle \sum_{k=1}^{\lfloor\frac{n}{j}\rfloor} f_{i-1,k}\) 或者说：\(f_{i, j 阅读全文

摘要： 维护区间颜色数的一个较常用方法是说我维护某颜色最后一个出现的点在哪里，比如 HH 的项链和采花。 在一棵树上的时候，我们如果是信息是维护到一个点上，那么我们可以考虑dsu on tree，如果是说维护比如叶子到某一个点的颜色数，那么我们可以维护某一个颜色最靠上的一个点在哪里，然后 dfs 回退时，我 阅读全文