Arahc's Home

大概就是 kruskal 重构树加简单数据结构维护。

任何数点的 DS 都可以维护。转化还是很巧妙的，题目质量很高。

一道非常有趣的 DP+贪心题。质量和难度都很高。

其实就是 wqs 二分啦。

线性基一般用于处理集合的异或有关问题。

解析数论的积型函数、筛法等内容也是 OI 中的一大重点。

这两个数据结构都用到了重构思想。KDT 是解决二/三维点维护的利器。

这是一个很有意思的概率题，有三次方和四次两种做法。

考场上写了个三分的错解然后寄了，写个题解纪念。

多项式不是省选范围，如果是省选以内的话只需要了解 FFT 的分治思想即可。