Arahc's Home

很有意思的题，分析复杂度，通过枚举约数倍数『暴力』。

调了三天才搞出来的阴间 Ynoi，大 DS 题。

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

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

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

其实就是 wqs 二分啦。

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

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

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

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