摘要： 
过了几个月，又回来了，3.7 之前的懒得补了。 3.7 P2487 [SDOI2011] 拦截导弹 最近在学 CDQ。花了我好久调试。 CDQ 优化 DP 模板。 将转移条件转化成三维偏序。在 CDQ 中求。至于每个点在最长的二维最长升子序列的出现次数，多开一个数组 \(f[0/1][i]\) 存， 阅读全文
过了几个月，又回来了，3.7 之前的懒得补了。 3.7 P2487 [SDOI2011] 拦截导弹 最近在学 CDQ。花了我好久调试。 CDQ 优化 DP 模板。 将转移条件转化成三维偏序。在 CDQ 中求。至于每个点在最长的二维最长升子序列的出现次数，多开一个数组 \(f[0/1][i]\) 存， 阅读全文