计算几何:
半平面交、三维计算几何
字符串
后缀大家族(后缀自动机、后缀数组、后缀树、后缀平衡树…)
manacher
数据结构
启发式合并、可持久化
莫队(树上莫队、带修改莫队)
Splay、替罪羊树、动态树、点分治
数学
洲阁筛、杜教筛
动态规划
数据结构优化、决策单调性(分治决策)、斜率优化
(好像dp的东西我都不会…)
图论
网络流建模,二分图相关的理论,线性规划优化网络流,平面图转对偶图。
其他算法
cdq分治
暂时就YY到这么多了…
标签:点分治 线性规划 结构 持久化 计算几何 后缀数组 树上莫队 启发式 相关
计算几何:
半平面交、三维计算几何
字符串
后缀大家族(后缀自动机、后缀数组、后缀树、后缀平衡树…)
manacher
数据结构
启发式合并、可持久化
莫队(树上莫队、带修改莫队)
Splay、替罪羊树、动态树、点分治
数学
洲阁筛、杜教筛
动态规划
数据结构优化、决策单调性(分治决策)、斜率优化
(好像dp的东西我都不会…)
图论
网络流建模,二分图相关的理论,线性规划优化网络流,平面图转对偶图。
其他算法
cdq分治
暂时就YY到这么多了…
标签:点分治 线性规划 结构 持久化 计算几何 后缀数组 树上莫队 启发式 相关
原文地址:https://www.cnblogs.com/yoooshinow/p/8446871.html