本文深入探讨了高级算法主题，包括计算几何、字符串处理、数据结构、数学算法、动态规划、图论和其他算法，如cdq分治等。涵盖半平面交、后缀自动机、启发式合并、网络流建模、虚树、洲阁筛、动态树、斜率优化等复杂概念。
计算几何：
半平面交、三维计算几何
字符串
后缀大家族（后缀自动机、后缀数组、后缀树、后缀平衡树…）
manacher
数据结构
启发式合并、可持久化、主席树
莫队（树上莫队、带修改莫队）
Splay、替罪羊树、动态树、点分治
数学
洲阁筛、杜教筛、原根
动态规划
数据结构优化、决策单调性（分治决策）、斜率优化
（好像dp的东西我都不会…）
图论
网络流建模，二分图相关的理论，线性规划优化网络流，平面图转对偶图。
虚树，一般图匹配（带花树），仙人掌相关
其他算法
cdq分治
暂时就YY到这么多了…
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
