【笔记】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