• 前言
  • 思维方式
    • 平数
    • 前缀和
    • 差分
    • 双指针
    • 排序不等于式
    • 二分分割
    • 高精度
    • binary jump
    • 离散化
    • 前言
    • 1加到n
    • 输出1到n
    • 斐波那契数列
    • 汉诺塔
    • 整数划分
    • 动态层数循环
    • 二分查找
    • 题目
    • 黑白气球
    • 01序列
    • 球放盒子模型
    • 出栈序列
      • 全排列
      • 不重复排列
      • 非递归排列
    • 子集枚举
      • 序
    • 贪心说明
    • 均分纸牌
    • 防晒证明
    • 区间分组证明
    • 区间选点证明
    • 前言
    • 入门
    • 连续段 DP：为什么要以当前位置结尾
    • LCP 算法（DP）
    • LIS
    • LCS
      • 01背包
      • 完全背包
      • 习题1: 整数划分
    • sparse table
    • 状态压缩
    • 决策单调性
    • 斜率优化
      • 四边形不等式优化（总览）
      • 石子合并
      • 诗人小G
    • 树的入门
    • DFS序
    • 树的直径
    • 树的重心
    • 点分治
    • 树上差分
    • 基环树
    • 爬树法 LCA
    • 树链剖分（HLD）
    • 前言
    • 存储
    • 遍历
    • 拓扑排序
    • tarjan求图的割点
    • 找环
    • bellman-ford
    • spfa
    • dijkstra
    • dijkstra求次短路
    • 负圈
    • 最小生成树
    • 图论及其应用读书笔记
    • 栈
    • 中缀表达式转后缀表达式
    • 队列
    • 单调栈
    • 单调队列
    • 堆
    • 二叉查找树
      • 分块思想
      • 块状链表
      • 入门
      • 单点更新
      • 区间更新
      • 扫描线
      • 左侧lower_bound
      • 权值sgt
      • sgt合并
      • zkw
      • 持久化
    • 快速排序
    • template
    • log
    • random
    • 图生成
    • 进制
    • 二进制
    • 快速幂
    • 对数
    • 集合
    • 偏序与Dilworth定理
      • 分类加法
      • 分步乘法
      • catalan数
      • 组合数学
      • 技巧
      • 生成函数
      • Lucas定理
    • 容斥原理
      • 整除
      • 余数
      • 素数
      • gcd
      • exgcd
      • 笔记
    • 树布局算法
    • 比赛赛前注意事项
      • vscode
      • VS Code 配置 DeepSeek
      • cgdb
      • pure-ftpd
      • isolate 沙箱
      • 在线工具
      • neovim
      • neovim 快捷键
      • 其它工具
      • 编译
      • 对拍
      • 有用命令
      • 工具模块
      • 有趣命令
    • 对拍练习：线段覆盖
      • 解题步骤
      • 代码模板
      • noilinux2.0
      • wsl
    • python
    • 编程常用单词
    • luogu新手村
    • luogu普及组
    • 算法竞赛进阶指南

石子合并-四边形不等式优化

id: stone_merger_quadrangle