11.27_数据结构总结

树套树： 其实是各取各自的特点组合起来。
例如：带修改主席树 就是 树状数组套主席树，是利用树状数组前缀和，利于修改的性质。

cdq分治： 和很多数据结构相似，利用二分，左对右的影响。

LCT：makeroot其实是为了规定深度关系，有向图则不需。
通过虚子树亦可维护子树信息。
并不一定是很容易看出要link\cut，有可能是静态问题，只是要维护某些信息需要动态添加。 eg：魔法森林

点分：与链有关的信息维护，很多时候用桶等记录信息。动态点分要达到应用仍需再看。

并查集：镜像点，虚点有很多应用。
好题：UVA11987 利用镜像点不会有儿子。

分块/莫队：优雅地暴力。 要会已知问题的转化。

知识上到此为止。

感觉这几天写博客都写不过来（还有篇回滚莫队没写）

终于在vim上能基本生存了！ 喜欢快捷键！喜欢desert！
练习打字，感觉一到晚上又退化了…

数论上缺的东西比较多，要以基础知识为主，
因为代码量小，好好用vim。
进度上还是尽量赶，在代码上写总结注释启发，利于周末的整合。

完毕。