本题解使用 st 表和二分优化 dp，题解区中无此思路，申请添加题解。

题解链接