【笔记】CDQ 分治

优化动态规划的转移

步骤：

1. 按照每个待更新的 dp 的斜率排序；
2. CDQ 处理 $[l,mid]$；
3. 用 $[l,mid]$ 的决策点构造凸包，并更新 $[mid+1,r]$；
4. CDQ 处理 $[mid+1,r]$；
5. 按照 $x$ 归并。

一些好用的 STL

1. stable_partition
2. inplace_merge