摘要：
CDQ分治套斜率优化 有一些特殊的动态规划题目，貌似可以化作$\frac{g_j g_k}{g'_j g'_k} include include include include include define int long long define maxn 300000 define INF 0x 阅读全文
摘要：
CDQ分治 什么是CDQ分治？ CDQ分治是一种基于时间（其实不一定）的分治，最基本的运用是三位偏序。 三位偏序问题 "[BZOJ3262]陌上花开" 对于这个问题，我们先对点去重。 以第一维（花形）为第一关键字，第二维（颜色）为第二关键字，第三维（气味）为第三关键字，从小到大将点排序。 分治，回溯 阅读全文
摘要：
斜率优化 斜率优化是指对一些特殊的动态规划问题进行的优化（废话），数形结合，通过状态建点，利用其斜率的特性，在短时间求出最佳决策的算法。 方法是通过方程推出一个形似$\frac{g_j g_k}{g'_j g'_k} include include include include define in 阅读全文