$DQYdqy$

摘要： 题目链接： "点这里" Solution: 设$f[i][j]$表示以j为左端点，合并后最大值为i的序列的右端点的位置 那么我们可以得到状态转移方程$f[i][j]=f[i 1][f[i 1][j]+1]$ 因为$N\le262144$，所以i最大可能为58，那么我们枚举即可 Code： cpp i 阅读全文