2019.10.1
A:一开始就想偏了,从不等式角度来看,其实就是一个均值不等式。
B:字典树水题,记录一个指针指向真正的目录即可。
C:可撤销并查集+离线算法。
顺便学习了一下可持久化并查集,就是一个按秩合并的可持久化数组(用可持久化线段树实现即可)。
原文地址:https://www.cnblogs.com/Aegir/p/11615846.html
时间: 2024-10-13 22:00:26
2019.10.1
A:一开始就想偏了,从不等式角度来看,其实就是一个均值不等式。
B:字典树水题,记录一个指针指向真正的目录即可。
C:可撤销并查集+离线算法。
顺便学习了一下可持久化并查集,就是一个按秩合并的可持久化数组(用可持久化线段树实现即可)。
原文地址:https://www.cnblogs.com/Aegir/p/11615846.html