做题&学习记录(10月)
Posted aegir
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了做题&学习记录(10月)相关的知识,希望对你有一定的参考价值。
2019.10.1
A:一开始就想偏了,从不等式角度来看,其实就是一个均值不等式。
B:字典树水题,记录一个指针指向真正的目录即可。
C:可撤销并查集+离线算法。
顺便学习了一下可持久化并查集,就是一个按秩合并的可持久化数组(用可持久化线段树实现即可)。
以上是关于做题&学习记录(10月)的主要内容,如果未能解决你的问题,请参考以下文章