摘要： 传送门 CDQ分治优化DP的板子题 发现式子可以整理成 \(dp[i]=max\{dp[j]+\binom{i-j}{2}\}+a[i]\ (i>j,\ a[i]>a[j])\) 的形式 于是用CDQ处理掉后面的两个限制条件，剩下的用斜率优化处理 注意CDQ套斜率优化的时候不能在一开始就把所有决策点 阅读全文