摘要：tag:dp，线段树，单调栈 设 \(f_i\) 为前 \(i\) 个元素的最小花费，则转移方程为： \[ f_i = \min_{[i,j]\text{可以放同一个数字}}f_{j-1}+1 \] 而 \([i,j]\) 可以放同一个数字就相当于是 \(\max l_i\le\min r_i\)。 阅读全文