摘要：每当我们看到“最大值最小”“路径上的最大最小值”等字眼时，我们就可以考虑并查集。 我们可以尝试把这些问题转化为某种意义上按单调顺序的合并，利用并查集求解答案。以下时两例并查集的巧妙应用。 CF1213G Path Queries 注意“最大权值不大于q”，加上允许离线，我们可以把边按照权值排序，并一 阅读全文

摘要：狄利克雷卷积 对于两个数论函数 $f(x)$ 和 $g(x)$，他们的卷积结果 $h(x)$ 定义为 $h(x)=\sum_{d|x}^{}f(d)g(\frac{x}{d} )=\sum_{ab=x}^{}f(a)g(b) $ 即 $h=f*g$ 满足交换律，结合律，分配律。 莫比乌斯函数 $$\ 阅读全文

摘要：[AGC002E] Candy Piles [AGC015E] Mr.Aoki Incubator 阅读全文