2023年12月9日
【笔记】CDQ 分治
摘要： 优化动态规划的转移 步骤： 按照每个待更新的 dp 的斜率排序； CDQ 处理 \([l,mid]\)； 用 \([l,mid]\) 的决策点构造凸包，并更新 \([mid+1,r]\)； CDQ 处理 \([mid+1,r]\)； 按照 \(x\) 归并。 一些好用的 STL stable_par 阅读全文
posted @ 2023-12-09 13:16 CloudWings 阅读(7) 评论(0) 推荐(0) 编辑