P2441M

摘要： 原题链接 简述题意 给定一个长度为 \(n\) 的整数序列 \(a\)。现有 \(q\) 组询问 \((l_i,r_i)\)，你需要将 \(a_{l_i}\sim a_{r_i}\) 分成三个连续子段，使得每个子段的最大值之和最小。 题解 容易观察到最大值 \(a_p\) 必然会造成贡献，并且其所在 阅读全文