树套树: 其实是各取各自的特点组合起来。
例如:带修改主席树 就是 树状数组套主席树,是利用树状数组前缀和,利于修改的性质。
cdq分治: 和很多数据结构相似,利用二分,左对右的影响。
LCT:makeroot其实是为了规定深度关系,有向图则不需。
通过虚子树亦可维护子树信息。
并不一定是很容易看出要link\cut,有可能是静态问题,只是要维护某些信息需要动态添加。 eg:魔法森林
点分:与链有关的信息维护,很多时候用桶等记录信息。动态点分要达到应用仍需再看。
并查集:镜像点,虚点有很多应用。
好题:UVA11987 利用镜像点不会有儿子。
分块/莫队:优雅地暴力。 要会已知问题的转化。
知识上到此为止。
感觉这几天写博客都写不过来(还有篇回滚莫队没写)
终于在vim上能基本生存了! 喜欢快捷键!喜欢desert!
练习打字,感觉一到晚上又退化了…
数论上缺的东西比较多,要以基础知识为主,
因为代码量小,好好用vim。
进度上还是尽量赶,在代码上写总结注释启发,利于周末的整合。
完毕。