Optimization¶
Techniques for accelerating searches, transitions, and convolutions.
Headers¶
| Header | Summary |
|---|---|
adaptive_simpson.hpp |
自适应数值积分 |
convex_hull_trick.hpp |
直线与二维点积最值 |
larsch.hpp |
在线 Monge DP 优化 |
li_chao_tree.hpp |
任意顺序直线与线段最值 |
max_plus_convolution.hpp |
凹凸序列 min/max-plus 卷积 |
parallel_binary_search.hpp |
离线整体二分 |
simplex.hpp |
线性规划与无界无解判定 |
smawk.hpp |
全单调矩阵行最小值 |