我只有一件白T恤

摘要： 》》点击进入原题《《 思路：题解很有意思，适合线段树进阶 阅读全文

摘要： 》》点击进入原题《《 思路：题解很有意思，适合线段树进阶 考虑每次修改不叠加，因此我们可以从如何对原序列进行预处理着手。通过观察可以发现，将原序列从任意位置断开，我们可以通过分别维护左右段的某些信息来拼接得到答案。对于左段来说： • 需要知道最大值的位置，以及到达最大值需要几步；• 使用 ST 维护 阅读全文