做题&学习记录（10月）

2019.10.1

UOJ Easy Round #1

A：一开始就想偏了，从不等式角度来看，其实就是一个均值不等式。

B：字典树水题，记录一个指针指向真正的目录即可。

C：可撤销并查集+离线算法。

顺便学习了一下可持久化并查集，就是一个按秩合并的可持久化数组（用可持久化线段树实现即可）。